#include <iostream>
#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <climits>

using namespace std;

int archi[2048000];
int albero[10240];

int main()
{
    int S, N, M, Pmax, a, b;

    cerr << "Genero un input casuale per Race." << endl;

    cerr << "Inserisci il seme per il generatore di numeri casuali: ";
    cin >> S;
    srand(S);

    cerr << "Inserisci il numero di incroci N, il numero di strade M e la massima pericolosita' Pmax: ";
    cin >> N >> M >> Pmax;
    assert(M >= N-1);

    cout << N << " " << M << endl;
    for (int i=1; i<N; i++) {
        albero[i-1] = i*(i-1)/2 + (int)(rand()/(INT_MAX+1.0)*(i-1)+1);
    }
    albero[N-1] = N*N;
    for (int i=N-1; i<M; i++) {
        archi[i-N+1] = (int)(rand()/(INT_MAX+1.0)*(N*(N-1)/2-M+1));
    }
    archi[M-N+1] = N*N-1;
    sort(archi,archi+M-N+1);
    for (int i=0, j=0; i+j<M; i++) {
        for (; albero[j]<=archi[i]+i+j; j++);
        archi[i] += i+j;
    }
    for (int i=0; i<N-1; i++) {
        archi[i+M-N+1] = albero[i];
    }

    for (int i=1; i<M; i++) {
        a = (int)(rand()/(INT_MAX+1.0)*(i+1));
        if (i != a) {
            archi[i] ^= archi[a];
            archi[a] ^= archi[i];
            archi[i] ^= archi[a];
        }
    }

    for (int i=0; i<N-1; i++) {
        albero[i] = i;
        a = (int)(rand()/(INT_MAX+1.0)*i)+1;
        if (i > 0 && i != a) {
            albero[i] ^= albero[a];
            albero[a] ^= albero[i];
            albero[i] ^= albero[a];
        }
    }
    albero[N-1] = N-1;
    
    for (int i=0; i<M; i++) {
        a = (int)(round(sqrt(2*(archi[i]+1))));
        b = archi[i] - a*(a-1)/2;
        cout << albero[b]+1 << " " << albero[a]+1 << " " << (int)(rand()/(INT_MAX+1.0)*(Pmax)+1) << endl;
    }
    return 0;
}