#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;
			
		}
	}
}