题目描述

根据题目完成一个图的邻接矩阵制作，注：此图为无权无向图，有路径用1表示，否则用0表示

输入格式

第一行两个数据表现：点的数量n，边的数量m

接下来m行，表示每条边的起点和终点（点的编号从1开始）

输出格式

此图的矩阵

样例

样例输出

5 6
1 2
1 3
2 3
2 4
2 5
4 5

样例输出

0 1 1 0 0
1 0 1 1 1
1 1 0 0 0
0 1 0 0 1
0 1 0 1 0

数据范围与提示

$对于100\%的数据，1 <= n,m <= 50$