问题描述

去王后花园时，$fq$ 发现前方道路太复杂了，于是想把道路简化一下，给出 $n$ 个点，编号从 $1$ 到 $n$，给出 $m$ 条边，每条边给出 $x, y$ 两个端点，代表从 $x$ 走到 $y$ 有一条边，他会在他的地图 $mp[x][y]$ 的位置做一个记号，记号位置一开始全是 $0$，当有一条边，记号加一，请输出这张带记号的地图。

输入格式

第一行给出两个整数 $n, m$ 分别代表节点的个数和边的个数，节点从 $1$ 到 $n$ 编号。

接下来 $m$ 行，一行两个整数 $x, y$ 代表节点 $x$ 和节点 $y$ 之间有一条 $x$ 指向 $y$ 的边。

输出格式

输出地图。

5 4
1 2
2 4
2 5
5 3

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

$fq$ 绘制的地图如下，mp[1][2] = 1，代表(1, 2)之间一条边，mp[2][4] = mp[2][5] = mp[5][3] = 1，代表(2, 4), (2, 5), (5, 3)之间有一条边。

数据范围与约定

对于 $100\%$ 的数据：$1 <= n，m <= 100$。