EduBrick

C. Список смежности неориентированного

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

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

Отличие от классной задачи: каждое ребро попадает в списки обоих концов. Петля попадает в список своей вершины один раз.

Формат ввода

Первая строка содержит числа nn (1≤n≤1051 \le n \le 10^5) и mm (0≤m≤2⋅1050 \le m \le 2 \cdot 10^5).

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

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

Ровно nn строк: в строке ii — размер списка вершины ii, затем соседи по возрастанию.

Примеры

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