Восстановить путь

Выведите сам кратчайший путь от вершины 1 до вершины $n$: последовательность вершин, начиная с первой.

Если пути нет, выведите -1. Если кратчайших путей несколько, подойдёт любой.

В первой строке числа $n$ от $1$ до $2 \cdot 10^5$ и $m$ от $0$ до $2 \cdot 10^5$. Во второй строке $2m$ чисел: пары концов рёбер.

Номера вершин пути через пробел или -1.

Во время обхода запоминайте, из какой вершины вы пришли в каждую. Потом от конца идите по этим отметкам назад и переверните получившуюся последовательность. Проверяющая программа принимает любой кратчайший путь, но у обхода в ширину он получается одним и тем же.