Простий неорієнтовний граф задано списком ребер. Виведіть його подання у вигляді матриці суміжності.

Вхідні дані

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

Вихідні дані

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