题目描述

给定一个有 $n$ 个点， $m$ 条边的图。保证整张图连通，求遍历所有节点最小的字典序,所走的点不能重复，走的过程中允许回溯。

当 $A$ 的字典序比 $B$ 小，当且仅当存在第一个不相同的元素分别为 $a$ 和 $b$，且 $a < b$。

输入格式

第一行两个整数， $n$ ， $m$ 。 接下来 $m$ 行，每行两个整数 $u$ 和 $v$ ，表示 $u$ 和 $v$ 之间有一条双向边。

输出格式

一行，最小的字典序。

样例

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

1 2 4 5 3 6

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

1 2 4 3 6 5

数据规模与约定

对于 $100$ %的数据， $n$ $\le$ $5000$ ， $m$ $\isin$ $(n-1,n)$ 。