От списка рёбер к матрице смежности

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

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

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

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

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

Примеры