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