题目描述

给定一张有 $n$ 个点、$m$ 条边的有向图 $G$，请输出它的邻接矩阵表示。

输入格式

第一行输入两个正整数 $n,m$。接下来 $m$ 行，每行两个整数 $x,y$，表示存在一条从 $x$ 指向 $y$ 的有向边。

输出格式

输出一个 $n\times n$ 的矩阵 $A$。若存在从 $i$ 到 $j$ 的边，则 $A_{i,j}=1$，否则 $A_{i,j}=0$。每行相邻两个整数之间用一个空格分隔，行末不输出多余空格。

数据范围与约定

$1\le n\le200$，$1\le m\le5000$。

可见测试数据

输入数据 1

1 1
1 1

输出数据 1

1

输入数据 2

3 4
2 2
1 2
1 1
3 1

输出数据 2

1 1 0
0 1 0
1 0 0

输入数据 3

4 11
2 3
3 4
1 4
3 3
4 4
4 1
1 3
3 1
1 2
1 1
2 2

输出数据 3

1 1 1 1
0 1 1 0
1 0 1 1
1 0 0 1