#include <cstdio>
#include <cstdlib>
#include <ctime>

int n, m, chk[1010][1010];

int main()
{
    freopen(".12.in","w",stdout);
    srand(time(NULL));
    scanf("%d%d", &n, &m);
    printf("%d %d\n", n, m);
    printf("%d %d %d\n", 1, 2, rand()%1000+1);
    chk[1][2] = chk[2][1] = chk[n-1][n] = chk[n][n-1] = 1;
    for(int i = 1 ; i <= m-2 ; i++ )
    {
        int a, b;
        a = rand()%n+1, b = rand()%n+1;
        if( !chk[a][b] && a != b )
        {
            chk[a][b] = chk[b][a] = 1;
            printf("%d %d %d\n", a, b, rand()%1010 + 1);
        }
        else i--;
    }
    printf("%d %d %d\n", n-1, n, rand()%1000+1);
}