‹ 上一题 下一题 ›

j00631. 有向图转矩阵 未做

题目描述

给 个点 条边的有向图,输出它的邻接矩阵:有边 时第 行第 列为 1,反向不置位。

输入格式

第一行两个整数 ;接下来 行每行两个整数 ,表示一条 的有向边。

输出格式

行,每行 个整数。

样例

输入
3 3
1 2
2 3
1 3
输出
0 1 1
0 0 1
0 0 0

数据范围

输入
输出

            
答案