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
В выходной файл выведите матрицу смежности графа.
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