Простой ориентированный граф задан списком ребер, выведите его представление в виде матрицы смежности.
Формат входных данных
На вход программы поступают числа n ( 1 ≤ n ≤ 100) - количество вершин в графе и m (1 ≤ m ≤ n(n-1)) – количество ребер. Затем следует m пар чисел – ребра графа.
Формат выходных данных
Выведите матрицу смежности заданного графа.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5 3
1 3
2 3
5 2
|
0 0 1 0 0
0 0 1 0 0
0 0 0 0 0
0 0 0 0 0
0 1 0 0 0
|