class Node{
    int ertek;
    ArrayList<Integer> szomszedok = new ArrayList<Integer>();
    Node(int ertek){
        this.ertek = ertek;
    }
}

public class VersenyFeladat {

    static Scanner scanner = new Scanner(System.in);

    public static void main(String[] args)
    {
        int telepulesSzam = 8;
        int varosSzam = 3;
        int utSzam = 10;
        int[][] utak = {
                {1, 2},
                {1, 5},
                {5, 4},
                {4, 2},
                {2, 3},
                {2, 6},
                {3, 6},
                {3, 7},
                {6, 7},
                {7, 8}
        };
        ArrayList<Node> helyek = new ArrayList<Node>();
        for(int i = 1; i <= telepulesSzam; i++) {
            helyek.add(new Node(i));
        }
        for(int i = 1; i < telepulesSzam; i++) {
            for(int j = 0; j < utak.length; j++) {
                if(utak[j][0] == i) helyek.get(i-1).szomszedok.add(utak[j][1]);
                else if(utak[j][1] == i) helyek.get(i-1).szomszedok.add(utak[j][0]);
            }
            System.out.print(i + ": ");
            for(int a : helyek.get(i-1).szomszedok) {
                System.out.print(a + " ");
            }
            System.out.println();
        }
        //osztalyzatok();
    }
}