H. Найти сам цикл

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

Чтобы ответ был единственным, цикл ищется так. Обход запускается из вершин по возрастанию номера, соседи перебираются по возрастанию. Как только из текущей вершины виден уже посещённый сосед $u$, не являющийся родителем, — найден цикл: путь в дереве обхода от $u$ до текущей вершины плюс ребро назад.

Выводится он начиная с $u$ и далее по пути вниз до текущей вершины.

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

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

Если цикла нет, выведите $-1$.

Иначе в первой строке — длина цикла, во второй — его вершины.