#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int n, e;
    cin>>n>>e;
    vector<pair<int, int> >graph[n+1];
    int u, v, w;
    for(int i = 1; i <= e; i++)
    {
        cin>>u>>v>>w;
        graph[u].push_back(make_pair(v, w));
        graph[v].push_back(make_pair(u, w));
    }
    for(int i = 1; i <= n; i++)
    {
        cout<<i<<" -> ";
        for(int j = 0; j < graph[i].size(); j++)
        {
            cout<<"("<<graph[i][j].first<<" "<<graph[i][j].second<<")";
        }
        cout<<endl;
    }
}
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgaW50IG4sIGU7CiAgICBjaW4+Pm4+PmU7CiAgICB2ZWN0b3I8cGFpcjxpbnQsIGludD4gPmdyYXBoW24rMV07CiAgICBpbnQgdSwgdiwgdzsKICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gZTsgaSsrKQogICAgewogICAgICAgIGNpbj4+dT4+dj4+dzsKICAgICAgICBncmFwaFt1XS5wdXNoX2JhY2sobWFrZV9wYWlyKHYsIHcpKTsKICAgICAgICBncmFwaFt2XS5wdXNoX2JhY2sobWFrZV9wYWlyKHUsIHcpKTsKICAgIH0KICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKQogICAgewogICAgICAgIGNvdXQ8PGk8PCIgLT4gIjsKICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgZ3JhcGhbaV0uc2l6ZSgpOyBqKyspCiAgICAgICAgewogICAgICAgICAgICBjb3V0PDwiKCI8PGdyYXBoW2ldW2pdLmZpcnN0PDwiICI8PGdyYXBoW2ldW2pdLnNlY29uZDw8IikiOwogICAgICAgIH0KICAgICAgICBjb3V0PDxlbmRsOwogICAgfQp9Cg==

NSA2ICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMSAyIDMgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiAzIDYgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMyA0IDIgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNCA1IDEgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgNSAxIDcgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgMiA0IDgg

5 6                                                                              1 2 3                                                                            2 3 6                                                                            3 4 2                                                                            4 5 1                                                                            5 1 7                                                                            2 4 8