Problems
От списка рёбер к матрице смежности - 2
От списка рёбер к матрице смежности - 2
Простой ориентированный граф задан списком рёбер.
Выведите его представление в виде матрицы смежности.
Input data
В первой строке входного файла заданы два целых числа N (1 ≤ N ≤ 100) - число вершин и M (1 ≤ M ≤ N·(N-1)/2) - число рёбер. Далее в M строках содержаться M пар чисел, каждая из которых описывает одно ребро графа.
Output data
В выходной файл выведите матрицу смежности графа.
Examples
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