U184711 树上序列

给定一棵有 $n$ 个点的树，构造一个长度为 $m$ 的序列 $a$，使得图中编号为 $a_i$ 和 $a_{i+1}$ 的点有边相连 $(1 \leq i < n)$。输出任意序列。

第一行，两个整数 $n$ 和 $m$，表示点的个数和序列长度。 接下来 $n-1$ 行，第 $i$ 行有两个整数 $u_i$ 和 $v_i$，表示 $u_i$ 和 $v_i$ 之间有一条边。

输出一行 $m$ 个数，每两个数之间用空格隔开，表示这个序列。

**样例 $1,2$ 解释说明** 这棵树如图所示：  结果可以是样例中两种的任意一种。 **数据范围** 对于 $10\%$ 的数据，$n \leq 10^3$，$m \leq 5$。 对于 $40\%$ 的数据，$n \leq 5 \times 10^4$，$m \leq 15$。 对于另外 $10\%$ 的数据，保证输入的是一条链。 对于 $100\%$ 的数据，$1 \leq n \leq 2 \times 10^5$，$1 \leq m \leq 30$，$1 \leq u_i,v_i \leq n$。**数据保证有解。**