#include<iostream>
#include<vector>
using namespace std;
int main(){
int n,e;
cin>>n>>e;
vector<int>ob[n+1];
int u,v;
for(int i=1;i<=e;i++){
cin>>u>>v;
ob[u].push_back(v);
}
for(int j=1;j<=n;j++){
cout<<j<<":";
for (int i:ob[j]){
cout<<i<<" ";
}cout<<endl;
}}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKXsKaW50IG4sZTsKY2luPj5uPj5lOwp2ZWN0b3I8aW50Pm9iW24rMV07CmludCB1LHY7CmZvcihpbnQgaT0xO2k8PWU7aSsrKXsKICBjaW4+PnU+PnY7Cm9iW3VdLnB1c2hfYmFjayh2KTsKfQoKCmZvcihpbnQgaj0xO2o8PW47aisrKXsKY291dDw8ajw8IjoiOwpmb3IgKGludCBpOm9iW2pdKXsKICAgIGNvdXQ8PGk8PCIgIjsKCn1jb3V0PDxlbmRsOwp9fQ==