B. Эйлеров путь в ориентированном графе

Дан ориентированный граф. Определите, существует ли путь, проходящий по каждому ребру ровно один раз, и выведите его.

В первой строке $n$ и $m$ ($1 \le n \le 10^5$, $0 \le m \le 2 \cdot 10^5$). В каждой из следующих $m$ строк — ребро из $a$ в $b$. Кратные рёбра и петли допустимы.

Если путь существует, в первой строке выведите $m$, во второй — $m + 1$ номер вершин в порядке посещения. Иначе выведите $-1$.