#include<bits/stdc++.h>
using namespace std;
const int N = 100;
int num[N];
int q[N][N];
int w[N][N];
int n, m;
int main()
{
scanf("%d %d", &n, &m);
for(int i = 1; i <= m; i++)
{
int v1, v2, c;
cin >> v1 >> v2 >> c;
q[v1][++num[v1]] = v2;
w[v1][v2] = c;
}
for(int i = 1; i <= n; i++)
for(int j = 1; j <= num[i]; j++)
printf("%d %d %d\n", i, q[i][j], w[i][q[i][j]]);
return 0;
}