*******************************
*** The hack uses generator ***
*******************************

** Command line arguments **
no arguments

** Generated test **


** Generator source **
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=5e5+10;
const int M=2*N;
int a[N];
void slove()
{
    int t,n,m;
    t=1;
    n=100000;m=5731847;
    cout<<t<<endl;
    cout<<n<<" "<<m<<endl;
    srand(time(0));
    for(int i=1;i<=n;i++)
    {
        if(i!=1)cout<<" ";
        cout<<(int)(rand()%1000);

    }

    //cout<<endl;
}
signed main()
{
    cin.tie(0);
    cout.tie(0);
    ios::sync_with_stdio(0);
    int T;
    T=1;
    //cin >> T;
    while(T--)
    {
        slove();
    }
    return 0;
}