1628: 建立邻接矩阵(2)

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

Description

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

Input

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

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

Output

输出邻接矩阵。

Sample Input Copy

4 6
1 3
1 4
2 1
3 1
3 2
3 4

Sample Output Copy

0011
1000
1101
0000