Description

有n个城市（编号0~n-1），城市之间有一些单向（如A能到达B,但B不一定能到达A）道路。那么可以用一个n阶方阵表示任意两个城市的
直接或间接可达性，称这个n阶方阵为可达性矩阵。在可达性矩阵中，所有元素由0或1组成，对于第i行j列元素，若为0，表示城市i无法到
达城市j；若为1，表示城市i可直接或通过其他城市间接到达j。给定n个城市与若干条单向道路，求可达性矩阵。

Input

第一行为两个正整数n和m，n(0 < n < 50)表示有n个城市，m(0 < m < 100)表示城市间有m条单向道路；接下来m行，每行有两个整数p和q(0< p , q < n )，表示城市p到城市q有一条单向道路（允许城市p到城市q有多条单向道路）。

Output

以二维数组的形式输出表示这n个城市间的可达性关系，即可达性矩阵。

Sample Input

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

Sample Output

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

HINT

Source

NBU OJ