题目描述

小珅需要把一张无向图保存成邻接矩阵。图中共有 $n$ 个顶点和 $m$ 条无向边，顶点编号为 $1$ 到 $n$。

请构建一个 $n\times n$ 的矩阵 $A$：如果顶点 $i$ 与顶点 $j$ 之间有边，则 $A_{i,j}=1$；否则 $A_{i,j}=0$。因为图是无向图，所以矩阵关于主对角线对称。

输入格式

第一行输入两个整数 $n,m$，分别表示图中顶点的个数和边的条数。

接下来 $m$ 行，每行输入两个整数 $u,v$，表示顶点 $u$ 与顶点 $v$ 之间有一条无向边。

输出格式

输出 $n$ 行，每行 $n$ 个整数，表示该无向图的邻接矩阵。每行相邻两个整数之间用一个空格分隔。

数据范围与约定

• $1\le n\le 100$；
• $0\le m\le \frac{n(n-1)}2$；
• 输入的无向边互不重复，且不存在自环。

可见测试数据

输入数据 1

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

输出数据 1

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

输入数据 2

1 0

输出数据 2

0

输入数据 3

3 2
1 2
2 3

输出数据 3

0 1 0
1 0 1
0 1 0