#include <fstream>
#include <vector>
using namespace std;
ifstream f("dijkstra.in");
ofstream g("dijkstra.out");
vector <int> :: iterator it;
vector <int> A[50001];
vector <int> C[50002];
int d[50001], viz[50001];
int n, m;
void citire(){
    int i, x, y, c;
    f >> n >> m;
    for( i = 1; i <= m; i++ ){
        f >> x >> y >> c;
        A[x].push_back(y);
        C[x].push_back(c);
    }
}

int main(){
    citire();
    int i;
    for( i = 0; i < A[1].size(); i++ )
        g << 1 << " " << A[1][i] << " " << C[1][i] << endl;

    return 0;
}