#include<bits/stdc++.h>
#include<iostream>
using namespace std;
int idx;
const int N=1e6+5;
int e[N];
int h[N];
int ne[N];
int w[N];
void add(int a,int b,int c){
	e[idx]=b;
	ne[idx]=h[a];
	w[idx]=c;
	h[a]=idx++;
}
int main()
{
	int n,m;
	cin>>n>>m;
	memset(h,-1,sizeof h);
	while(m--){
		int a,b,c;
		cin>>a>>b>>c;
		add(a,b,c);
	}
	for(int i=1;i<=n;i++){
		cout<<i<<':';
		for(int j=h[i];j!=-1;j=ne[j]){
			printf("(%d,%d)->",e[j],w[j]);
		}
		cout<<endl;
	} 
	return 0;
}