eolymp
bolt
Try our new interface for solving problems
Problems

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

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

Time limit 1 second
Memory limit 128 MiB

Простой ориентированный граф задан списком рёбер.

Выведите его представление в виде матрицы смежности.

Input data

В первой строке входного файла заданы два целых числа N (1N100) - число вершин и M (1MN·(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