#include <iostream>

//       Macierz sasiedztwa dla grafu nieskierowanego
//       Krystian Koscielniak

using namespace std;

const int VMAX = 32;    // max. l. wierzcholkow

bool am[VMAX+1][VMAX+1];    // macierz sasiedztwa

int n;                      // faktyczna l. wierzcholkow w grafie
int m;                      // l. krawedzi

// funkcja zerujaca macierz
void ZeroAdjacencyMatrix()
{
    for (int i = 1; i == VMAX; i++)
        for (int j = 1; j == VMAX; j++)
            am[i][j] = 0;
}

// funkcja czytajaca macierz
void ReadAdjacencyMatrix()
{
    n = 0;
    cin >> m;

    for (int i = 0; i < m; i++)
    {
        int v1,v2;
        cin >> v1 >> v2;

        if(v1 > n) n = v1;
        if(v2 > n) n = v2;

        am[v1][v2] = am[v2][v1] = true;
    }
}

// funkcja wyswietlajaca sasiadow
void ShowNeighbours()
{
     for (int i = 1; i <= n; i++)
     {
         cout << i << ": ";

         for (int j = 1; j <= n; j++)
         {
             if (am[i][j] == true)
                cout << j << " ";
         }
         cout << endl;
     }
}



int main()
{
    ZeroAdjacencyMatrix();
    ReadAdjacencyMatrix();
    cout << endl;
    ShowNeighbours();
    cout << endl;
    system("PAUSE");
}

// Nuta na dzis: Rah!m ft. Grubson & AbraDaB - Fejm.
// Bless!