using System;

    using System.Collections.Generic;               

public class Program

{

    public static void Main(string[] args)

{

int n, m, u, v, i; //дефиниране на променливи от целочислен вид n-върхове, m - ребра, u- начало на ребро, v - край на ребро, I - брояч

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

//броя на върховете -превръщаме n в число и го въвеждаме

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

//броя на ребрата -превръщаме m в число и го въвеждаме

List<int>[] Gr = new List<int>[n + 1]; //създаваме масив Gr от тип списък с размер n + 1 елемента

for (i = 1; i <= n; i++) Gr[i] = new List<int>();

//обхождаме масив от списъка по върховете

for (i = 1; i <= m; i++) //обхождаме масив от списъка по ребрата

{

u = int.Parse(Console.ReadLine()); //u -начало на реброто, превръщаме u в число и го въвеждаме

v = int.Parse(Console.ReadLine()); //v - край на реброто, превръщаме v в число и го въвеждаме

Gr[u].Add(v); //когато в масив от списъка на ребрата срещнем реброто (u, v) в масив от списъка на u трябва да поставим v

Gr[v].Add(u); //когато в масив от списъка на ребрата срещнем реброто (u, v) в масив от списъка на v трябва да поставим 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();

}

}

}