#include<bits/stdc++.h>
using namespace std;
int n,m,q;
struct tree{
int dad;
int childn;
int childc[200]={0};
}a[2000];
int main(){
cin>>n>>m;
for(int i=0;i<m;i++){
cin>>q;
a[q].dad=q;
cin>>q;
a[q].childc[a[i].childn]=q;
a[q].childn++;
}
for(int i=1;i<=n;i++){
cout<<i<<":";
for(int j=0;j<(a[i].childn);j++){
cout<<a[i].childc[j]<<" ";
}
cout<<endl;
}
return 0;
}
