题目描述

邻接矩阵是表示图的一种方式，它是一个方阵，用于表示图中顶点之间的邻接关系。对于一个有$n$个顶点的图，其邻接矩阵是一个$n \times n$的矩阵 $A$，其中 $A_{ij}$的值表示顶点$i$和顶点$j$之间的边的情况,

无向图的邻接矩阵

对于无向图，如果顶点$i$和顶点$j$之间有一条边，那么 $A_{ij}= A_{ji}= 1$;如果顶点$i$和顶点$j$之间没有边，那么 $A_{ij}= A_{ji}= 0$。

因此，无向图的邻接矩阵是对称的。

有向图的邻接矩阵

对于有向图，如果从顶点$i$到顶点$j$有一条有向边，那么 $A_{ij}= 1$:如果从顶点$i$到顶点$j$没有有向边，那么 $A_{ji}= 0$。因此，有向图的邻接矩阵不一定是对称的。

带权图的邻接矩阵

对于带权图，邻接矩阵的元素 $A_ij$,表示从顶点$i$到顶点$j$的边的权重。如果顶点$i$和顶点$j$之间没有边，那么 $A_{ij}$通常被设置为一个特殊值，如 ∞ 或者 0，具体取决于上下文。

输入无向图中点的数量和边的集合，输出对应的邻接矩阵

输入

第一行输入两个整数$n,m$,表示点的范围和边的数量

接下来一共$m$对整数$a,b$,表示$a$和$b$之间有一条边

输出

输出邻接矩阵

3 3
1 3
2 3
1 1

1 0 1
0 0 1
1 1 0

样例解释

$g[a][b]=1$表示$a$和$b$之间有一条边

提示

$1 \leq n \leq 1000$ $1 \leq m \leq 1000000$