2706. 回路

【题目描述】

给你一个n个点m条边的有向图，求从1出发经过其他节点各一次再回到1号节点，求最小字典序的路径。

【输入格式】

第一行两个整数n,m

接下来m行每行两个整数u,v表示存在一条从u到v的有向边。

【输出格式】

数据保证存在合法的方案，请输出字典序最小的一组。

注意：这里的“字典序最小”是指按照输入顺序将边标号后走过的边的编号序列字典序最小，但是输出的内容是走过的节点序列。

【样例输入】

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

【样例输出】

1 2 4 3 1

【提示】

m<=n+20

【来源】

一只名字很长的蒟蒻