当前没有测试数据。

题目描述

给定一张无向图，已知图的顶点总数和边的总数，以及所有边连接的两个顶点。

请你根据输入信息，构建并输出这张图的邻接矩阵。

• 顶点编号从 $1$ 开始
• 邻接矩阵中：两个顶点有边则填 $1$，无边则填 $0$

输入格式

第一行：两个整数 $n, m$，分别表示顶点数和边数。

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

输出格式

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

样例 #1

样例输入 #1

3 2
1 2
2 3

样例输出 #1

0 1 0
1 0 1
0 1 0

提示

对于 $100\%$ 的数据，$1 \le n \le 100$，$0 \le m \le \frac{n(n-1)}{2}$。