using System;

        using System.Collections.Generic;           

public class Program

{

    public static void Main(string[] args)

​

{

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

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

//превръщаме n в число и го въвеждаме

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

//превръщаме m в число и го въвеждаме

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

//създаваме масив от списък Gr.

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

{

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

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

for (j = 0; j <= n; j++) Gr[i].Add(0);

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

}

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

{

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

//превръщаме u в число и го въвеждаме

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

//превръщаме v в число и го въвеждаме

Gr[u][v] = Gr[v][u] =1;

}

for (i = 1; i <=

n;

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

{

Console.Write(i + ":");

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

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

{

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

}

Console.WriteLine();

}

    }

​

}