using System;

using System.Collections.Generic;

public class Program

{

    public static void Main()

    {

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

​

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

​

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

​

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

​

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

​

{

​

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

​

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

​

Gr[u].Add(v); Gr[v].Add(u);

​

}

​

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

​

{ Console.Write(i+":");

​

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

​

{

​

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

​

Console.WriteLine();

​

}

    }

}