#include <iostream>
#include <cstdlib>
#include <vector>

/*
Entrada: Vertices Arestas
5 10
1 2 4
1 3 5
1 4 7
1 5 8
2 3 4
2 4 5
2 5 8
3 4 9
3 5 11
4 5 19

Com vector:   [1] -> [[2, 4]];
              [1] -> [[3, 5]];
e assim por diante !
*/

using namespace std;

int main(){
    int V, Vi, Vj, A, C;
    long double t;
    long int k = 0;

    cin >> V >> A;
    vector<vector<pair<int, int>> > caixeiro(A);
    for(int i = 1; i <= A; i++){
        cin >> Vi >> Vj >> C;
        //Vi = vertice inicial
        //Vj = Vertice que faz ligação com Vi
        //Custo para a ligação
        caixeiro[Vi].push_back(make_pair(Vj, C));
    }
    for(vector<vector<pair<int, int>> >::iterator it = caixeiro.begin()); it != caixeiro.end()); it++{
        cout << *it << ' ';
    }
    cout << endl;
    return 0;
}