#include<bits/stdc++.h>
using namespace std;
int n,m;
vector<int> adj[1001];
int main()
{
cin >> n >> m;
for(int i = 0; i < m; i++){
int x,y; cin >> x >> y;
adj[x].push_back(y);
adj[y].push_back(x);
}
for(int i = 1; i <= n;i++){
cout<< i << ": ";
for(int x : adj[i]){
cout << x << " ";
}
cout << endl;
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG4sbTsKdmVjdG9yPGludD4gYWRqWzEwMDFdOwppbnQgbWFpbigpCnsKICAgIGNpbiA+PiBuID4+IG07CiAgICBmb3IoaW50IGkgPSAwOyBpIDwgbTsgaSsrKXsKICAgICAgICBpbnQgeCx5OyBjaW4gPj4geCA+PiB5OwogICAgICAgIGFkalt4XS5wdXNoX2JhY2soeSk7CiAgICAgICAgYWRqW3ldLnB1c2hfYmFjayh4KTsKICAgIH0KICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjtpKyspewogICAgICAgIGNvdXQ8PCBpIDw8ICI6ICI7CiAgICAgICAgZm9yKGludCB4IDogYWRqW2ldKXsKICAgICAgICAgICAgY291dCA8PCB4IDw8ICIgIjsKICAgICAgICB9CiAgICAgICAgY291dCA8PCBlbmRsOwogICAgfQp9