#include<bits/stdc++.h>
using namespace std;
int main()
{
int u,w;
cin>>u>>w;
vector<vector<int>>adj(u);
for(int i=0;i<w;i++)
{
int p,v;
cin>>p>>v;
adj[p].push_back(v);
adj[v].push_back(p);
}
for(int i=0;i<u;i++)
{
cout<<i<<":"<<endl;
for(auto l:adj[i])
{
cout<<l<<endl;
}
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgdSx3OwoJY2luPj51Pj53OwoJdmVjdG9yPHZlY3RvcjxpbnQ+PmFkaih1KTsKCQoJZm9yKGludCBpPTA7aTx3O2krKykKCXsKCQlpbnQgcCx2OwoJCWNpbj4+cD4+djsKCQlhZGpbcF0ucHVzaF9iYWNrKHYpOwoJCWFkalt2XS5wdXNoX2JhY2socCk7CgkJCgl9Cglmb3IoaW50IGk9MDtpPHU7aSsrKQoJewoJCWNvdXQ8PGk8PCI6Ijw8ZW5kbDsKCQlmb3IoYXV0byBsOmFkaltpXSkKCQl7CgkJCWNvdXQ8PGw8PGVuZGw7CgkJCQoJCX0KCX0KfQ==