#include <iostream>
#include <bits/stdc++.h>
using namespace std;
vector<int>g[10];
bool odw[10];
int wierzch,kraw;
void dfs(int x){
    cout<<x<<" ";
    odw[x]=true;
    for(int i=0; i<g[x].size(); i++)
    {
        if(!odw[g[x][i]])
            dfs(g[x][i]);
    }
    cout<<"("<<x<<") ";
}
int main()
{
    cin>>wierzch>>kraw;
    for(int i=1; i<=kraw; i++)
    {
        int w1,w2;
        cin>>w1>>w2;
        g[w1].push_back(w2);
        g[w2].push_back(w1);
    }
    for(int i=0; i<wierzch; i++)
    {
        cout<<i<<": ";
        for(int j=0; j<g[i].size(); j++)
        {
            cout<<g[i][j]<<" ";
        }
        cout<<endl;
    }
    for(int i=0; i<wierzch; i++)
    {
        if(!odw[i])
            dfs(i);
    }
 
  return 0;
}