题目描述
给出一棵无根树，依次输出任意一条直径上的节点编号。
输入
第一行一个整数n，表示节点数量。(1 <= n <= 100000)
接下来n-1行，每行三个整数，表示一条边以及这条边的长度，每条边的长度小于1000。
输出
若干个整数，表示一条直径上的节点编号。
样例输入
6
1 2 1
2 3 1
3 5 1
2 4 1
4 6 1样例输出
5 3 2 4 6
6
1 2 1
2 3 1
3 5 1
2 4 1
4 6 15 3 2 4 6