按最小邻点拼接道路

难度：T4

【知识点：欧拉道路与回路】

前置知识：欧拉道路与回路及其冻结前置单元。

题目描述与输入

第一行$n$ $m$，随后$m$行无向边$u$ $v$ $w$，$w=1$。按本题指定的$Hierholzer$选边和出栈规则，输出最终反转后的顶点序列。

输出

不存在输出-$1$；存在则一行输出$m+1$个顶点编号，无边输出$1$。

数据范围

$1 \le n \le 80$，$0 \le m \le 500$，$w=1$。无向多重图，允许自环。

样例输入

4 4
1 2 1
2 3 1
3 1 1
3 4 1

样例输出

3 1 2 3 4

样例说明

按指定规则从$3$出发，最终顶点序列为$3$ $1$ $2$ $3$ $4$。