【问题描述】

某个国家有 $N$ 个城市，编号 $0$ 至 $N-1$ ，他们之间用 $N - 1$ 条道路连接，道路是双向行驶的，沿着道路你可以到达任何一个城市。

你有一个旅行计划，这个计划是从编号 $K$ 的城市出发，每天到达一个你没有去过的城市，并且旅途中经过的没有去过的城市尽可能的多（如果有 $2$ 条路线，经过的没有去过的城市同样多，优先考虑编号最小的城市），直到所有城市都观光过一遍。

现在给出城市之间的交通图 $T$ ，以及出发地点 $K$ ，你来设计一个旅行计划，满足上面的条件。例如： ( $K = 2$ )

第 $1$ 天从 $2$ 到 $0$ (城市 $1$ 和 $0$ 变成去过的)

第 $2$ 天从 $0$ 到 $6$ (城市 $4$ 和 $6$ 变成去过的)

第 $3$ 天从 $6$ 到 $3$ (城市 $3$ 变成去过的)

第 $4$ 天从 $3$ 到 $5$ (城市 $5$ 变成去过的)上图的输入数据为： $0\ 1\ 2\ 2\ 1\ 4$ 。共 $7$ 个节点，除节点 $0$ 之外，共 $6$ 行数据。

第 $1$ 个数 $0$ 表示 $1$ 到 $0$ 有 $1$ 条道路。

第 $2$ 个数 $1$ 表示 $2$ 到 $1$ 有 $1$ 条道路。

【输入格式】

第 1 行： $2$ 个数 $N，K(1≤N≤50000，0≤K≤N-1)$

第 $2 - N$ 行：每行一个数，表示节点之间的道路。

输出旅行的路线图，即每天到达的城市编号。