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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади