题目描述

给定一张无向图，已知图的顶点总数和边的总数，以及所有边连接的两个顶点。请你根据输入信息，构建并输出这张图的邻接矩阵。顶点编号从 $1$ 开始，邻接矩阵中两个顶点有边则填 $1$，无边则填 $0$。

输入格式

第一行两个整数 $n, m$，分别表示顶点数和边数。
接下来 $m$ 行，每行两个整数 $u, v$，表示顶点 $u$ 和顶点 $v$ 之间有一条无向边。

输出格式

输出 $n$ 行，每行 $n$ 个整数（用空格隔开），表示图的邻接矩阵。

样例

3 2
1 2
2 3

0 1 0
1 0 1
0 1 0

数据范围与提示

• $1 \le n \le 100$
• $0 \le m \le \frac{n(n-1)}{2}$