#include <iostream>
#include <vector>

using namespace std;

const int MAXN = 1000 * 100 + 10;

vector <pair<int, int> > adj[MAXN];

int main() {
    int n, m;
    cin >> n >> m;
    for(int i = 0; i < m; i++) {
        int v, u, w;
        cin >> v >> u >> w;
        adj[--v].push_back(pair<int, int>(--u, w));
    }
    return 0;
}