#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
vector > graph[105];
int main() {
    int n ,m;
    cin >> n >> m;
    for(int i =0; i < m; i++) {
        int a, b, c;
        cin >> a >> b >> c;
        graph[a].push_back(make_pair(c, b));
        graph[b].push_back(make_pair(c, a));
    }
    for(int i =0  ;i < n; i++) {
        sort(graph[i].begin(), graph[i].end());
    }
    return 0;
}