eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

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

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

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

Пример

Входные данные #1
3 3
1 2
2 3
1 3
Выходные данные #1
0 1 1
1 0 1
1 1 0