eolymp
bolt
Try our new interface for solving problems
Problems

От списка рёбер к матрице смежности - 2

От списка рёбер к матрице смежности - 2

Простой ориентированный граф задан списком рёбер. Выведите его представление в виде матрицы смежности. \InputFile В первой строке входного файла заданы два целых числа \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}) - число вершин и \textbf{M} (\textbf{1} ≤ \textbf{M} ≤ \textbf{N·(N-1)/2}) - число рёбер. Далее в \textbf{M} строках содержаться \textbf{M} пар чисел, каждая из которых описывает одно ребро графа. \OutputFile В выходной файл выведите матрицу смежности графа.
Time limit 1 second
Memory limit 128 MiB
Input example #1
3 4
1 2
2 3
3 1
3 2
Output example #1
0 1 0
0 0 1
1 1 0