EduBrick

A. Матрица кратностей

3000 мс · 256 МБ · всё или ничего

Неориентированный мультиграф задан списком рёбер: петли и кратные рёбра разрешены.

Выведите матрицу, в которой на пересечении строки ii и столбца jj стоит количество рёбер между ii и jj. Петля при вершине ii учитывается в клетке (i,i)(i, i) один раз.

Обычная матрица смежности хранит только «есть или нет» и кратность теряет. Эта — хранит.

Формат ввода

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

Далее идут mm строк с парами вершин.

Формат вывода

Матрица кратностей: nn строк по nn чисел.

Примеры

ввод
3 4
1 2
1 2
2 3
1 1
вывод
1 2 0
2 0 1
0 1 0
Войдите, чтобы отправлять решения.