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

Входные данные

В первой строке заданы два целых числа n (1 ≤ n ≤ 100) - число вершин и m (1 ≤ m ≤ n * (n - 1) / 2) - число рёбер. Далее в m строках содержатся m пар чисел, каждая из которых описывает одно ребро графа.

Выходные данные

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