using System;

using System.Collections.Generic;

​

public class Program

{

    public static void Main()

    {     int n, m, u, v, i;

        Console.WriteLine("Въведете броя на върховете:");

        n = int.Parse(Console.ReadLine());

        Console.WriteLine("Въведете броя на ребрата:");

        m = int.Parse(Console.ReadLine());

        List<int>[] Gr = new List<int>[n + 1];

        for (i = 1; i <= n; i++)

        {    Gr[i] = new List<int>();

        }

​

        for (i = 1; i <= m; i++)

        {

            Console.WriteLine("Въведете два върха, свързани с ребро:");

            u = int.Parse(Console.ReadLine());

            v = int.Parse(Console.ReadLine());

            Gr[u].Add(v);

            Gr[v].Add(u);

        }

​

        for (i = 1; i <= n; i++)

        {

            Console.Write(i + " : ");

            for (int j = 0; j < Gr[i].Count; j++)

            {

                Console.Write(Gr[i][j] + " ");

            }

            Console.WriteLine();

        }

    }

}

​