gen 11-40

#include "testlib.h"
#include "bits/stdc++.h"
#define ll         long long
#define rep(i,a,b)    for(ll int i=a;i<b;i++)
#define pii        pair<ll,ll>
#define sz(x)      (ll)(x.size())
#define pb         push_back
#define all(a)     ((a.begin()),(a.end()))
using namespace std;

void writeTest(int test){
    startTest(test);
    /***********************************/
    unsigned seed = std::chrono::system_clock::now().time_since_epoch().count();
    mt19937_64 generator (seed);
    /***********************************/
    ll N=100000;
    ll Q=500000;
    ll V=1000000001;
    /*****************/

    // ll n=generator()%(N-1)+2;
    ll n=N;
    ll m=M;
    // ll m=generator()%Q+1;
    cout<<n<<" "<<m<<endl;
    queue<ll>q;
    ll cnt=n-1;
    q.push(n);
    while(cnt>0)
    {
    	ll vl=q.front();
    	q.pop();
    	ll ch=generator()%20+1;
    	if(ch>=cnt)
    	{
    		ch=cnt;
    	}
    	rep(i,0,ch)
    	{
    		ll num=generator()%V;
    		if(generator()%2)
    		{
    			num=-num;
    		}
    		cout<<vl<<" "<<cnt<<" "<<num<<endl;
    		q.push(cnt);
    		cnt--;
    	}
    }
    rep(i,0,q)
    {
        ll x=generator()%n+1;
        ll y=generator()%n+1;
        if(x==y)
        {
            if(x==1)
                y=2;
            else
                y-=1;
        }
        cout<<x<<" "<<y<<endl;
    }
}
int main(int argc, char* argv[])
{
    registerGen(argc, argv, 1);
    for(int i=31;i<=40;i++){
        writeTest(i);
    }
    return 0;
}