A. Обход в другую сторону

Тот же обход в глубину из вершины 1, но соседей перебирайте по убыванию номера.

Порядок обхода от этого меняется целиком, хотя множество посещённых вершин остаётся тем же. Это стоит увидеть своими глазами: обход в глубину даёт не «правильный» порядок, а тот, который задан порядком перебора соседей.

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

Далее идут $m$ строк с рёбрами.

Вершины в порядке первого захода, через пробел.