#include<bits/stdc++.h>

using namespace std;

#define ll long long

#define pb push_back

#define mem(a,b) memset(a,b,sizeof(a))

/*const int N=1e5+5;

const int M=1e7+7;

vector<int>vc;

bool not_prime[M];

void prime(){

    for(int i=2;i<M;i++){

        if(!not_prime[i])vc.pb(i);

        for(int j=0;i*vc[j]<M;j++){

            not_prime[i*vc[j]]=true;

            if(i%vc[j]==0)break;

        }

    }

    cout<<vc[vc.size()-1]<<endl;//9999991

}*/

int main(){

    ios::sync_with_stdio(false);

    cin.tie();

    //prime();

    int n,m,t=;

    cin>>n>>m;

    if(n==)cout<<<<' '<<<<endl;

    else cout<<<<' '<<t<<endl;

    cout<<<<' '<<n<<' '<<<<endl;

    t-=;

    for(int i=;i<n;i++){

        if(i!=n-)cout<<<<' '<<i<<' '<<<<endl,t-=;

        else cout<<<<' '<<i<<' '<<t<<endl;

    }

    m-=n-;

    for(int i=;i<=n;i++){

        if(m==)break;

        for(int j=i+;j<=n;j++){

            if(m==)break;

            cout<<i<<' '<<j<<' '<<<<endl;

            m--;

            if(m==)break;

        }

        if(m==)break;

    }

    return ;

}