吃桃
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

在一颗个节点的树上每个节点上都有一个桃子，牛妹初始在节点，她想每一步都要吃到桃子并且吃到尽可能多的桃子，同时又希望在两种方案相同的情况下优先选择节点编号小的（因为那样更加美味）。请你帮助牛妹找到这条吃桃路径并依次输出这些节点的编号。

输入描述:

第一行：两个整数
接下来行：两个正整数x_i, y_i，表示这两个节点有一条边相连。
，。

输出描述:

若干行：每行一个整数表示牛妹依次经过的节点编号
示例1

输入

复制 
7 3
1 2
2 6
2 3
3 4
3 5
5 7

输出

复制 
3
2
1