Від списку ребер до матриці суміжності - 2#4767

Від списку ребер до матриці суміжності - 2

1 секунда
128 мегабайтів
Дуже легка

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

Виведіть його подання у вигляді матриці суміжності.

Вхідні дані

У першому рядку вхідного файлу задано два цілих числа (1 \le N \le 100) - число вершин та (1 \le M \le N \cdot (N-1)/2) - число ребер. Далі у рядках містяться пар чисел, кожна з яких описує одне ребро графа.

Вихідні дані

У вихідний файл виведіть матрицю суміжності графа.

Приклади

Приклад 1

Loading
Loading