Условие
Найти эйлеров цикл в неориентированном графе.
Граф состоит из N вершин, пронумерованных от 0 до N-1 соответственно.
Граф задан списком рёбер.
Формат входного файла
В первой строке файла задано число N – количество вершин графа.
Во второй строке файла задано число M – количество рёбер графа.
В следующих M строках заданы по одной паре чисел, разделённых пробелом — рёбра графа.
Формат выходного файла
В выходном файле должны быть выведены M+1 чисел через пробел: номера вершин графа в порядке появления их в эйлеровом цикле (первая и последняя вершина в выходном файле должны совпадать).
Если циклов несколько, вывести любой из них.
Пример
test.in test.out
5
10
0 1
0 2
0 3
0 4
1 2
1 3
1 4
2 3
2 4
3 4 0 1 2 3 4 0 2 4 1 3 0
Ограничения
2 < N < 101
Гарантируется, что граф состоит из одной компоненты связности и все вершины в графе имеют чётную степень.