F. Матрица неориентированного графа

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

У неориентированного графа матрица симметрична: ребро между $u$ и $v$ отмечается в обеих клетках. Петля отмечается на диагонали одной единицей.

Кратные рёбра в матрице теряются: она хранит только «есть или нет». Это первое ограничение матрицы, о котором стоит помнить.

Первая строка содержит числа $n$ ($1 \le n \le 100$) и $m$ ($0 \le m \le 10^4$).

Далее идут $m$ строк с парами вершин. Возможны петли и кратные рёбра.

Матрица смежности: $n$ строк по $n$ чисел.