#include<list>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#define FORa(i,s,e) for(int i=s;i<=e;i++)
#define FORs(i,s,e) for(int i=s;i>=e;i--)
#define gc getchar()//pa==pb&&(pb=(pa=buf)+fread(buf,1,10000,stdin),pa==pb)?EOF:*pa++
#define File(name) freopen(name".in","r",stdin),freopen(name".out","w",stdout);
using namespace std;
static char buf[10000],*pa=buf,*pb=buf;
inline int read();
const int N=100;
int n,m;
struct Edge{
int to,dis;
bool operator <(const Edge &a) const //运算符重载,快排需要用,并且符号要与sort排序比较方式的符号一致
{
return to<a.to;
}
};
list<Edge> l[N];
list<Edge>::iterator it;
int main()
{
int from,to,dis;
n=read(),m=read();
FORa(i,1,m)
from=read(),to=read(),dis=read(),l[from].push_back((Edge){to,dis});//直接存入结构体方法 strcut pp=(struct){a,b,c}
FORa(i,1,n) l[i].sort();
FORa(i,1,n)
{
for(it=l[i].begin();it!=l[i].end();it++)
cout<<(it->to);//<<" "<<it->dis<<" ";
cout<<endl;
}
return 0;
}
inline int read()
{
register int x(0);register int f(1);register char c(gc);
while(c<'0'||c>'9') f=c=='-'?-1:1,c=gc;
while(c>='0'&&c<='9') x=(x<<1)+(x<<3)+(c^48),c=gc;
return x*f;
}
/*6 5
1 2 1
1 3 1
2 4 1
2 5 1
2 6 1*/