题目描述

建立无向图的邻接矩阵并输出。 【提示】 无向图具有对称性。

输入

第一行两个数，分别表示图的顶点数n和边数x；下面共x行表示直接相连的顶点。

输出

有向图的邻接矩阵。

样例

3 4
1 2
1 3
3 2
2 3
​

0 1 1
1 0 1
1 1 0
​