1627: 建立邻接矩阵

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:18 Solved:13

Description

编程建立一个无向图的邻接矩阵。

Input

第1行输入m、n(均不超过50),表示m个顶点,n条边。

第2~n+1行:输入i、j, 表示(i,j)有一条边。

Output

输出邻接矩阵。

Sample Input Copy

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

Sample Output Copy

0111
1011
1100
1100