using System;

public class Program

{

    public static void Main()

    {

        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();

​

}

​

}

​

}

​