#P55058. 自行车停放

自行车停放

题目描述

有n辆自行车依次来到停车棚,除了第一辆自行车外,每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有3辆自行车,从左到右编号为:3,5,1。现在编号为2的第4辆自行车要停在5号自行车的左边,所以现在停车棚里的自行车编号是:3,2,5,1)。给定n辆自行车的停放情况,按顺序输出最后停车棚里的自行车编号。

输入格式

第一行一个整数n。 第二行一个整数x。表示第一辆自行车的编号。 以下n-1行,每行3个整数x,y,z。 z=0时,表示编号为x的自行车恰停放在编号为y的自行车的左边 z=1时,表示编号为x的自行车恰停放在编号为y的自行车的右边

输出格式

从左到右输出停车棚里的自行车编号

样例

样例输入

4
3
1 3 1
2 1 0
5 2 1

样例输出

3 2 5 1