自行车停放 ### 题目描述 有 $n$ 辆自行车依次来到停车棚，除了第一辆自行车外，每辆自行车都会恰好停放在已经在停车棚里的某辆自行车的左边或右边。(e.g.停车棚里已经有 $3$ 辆自行车，从左到右编号为：$3,5,1$。现在编号为 $2$ 的第 $4$ 辆自行车要停在 $5$ 号自行车的左边，所以现在停车棚里的自行车编号是：$3,2,5,1$)。给定$n$辆自行车的停放情况，按顺序输出最后停车棚里的自行车编号。$n\leq 100000$。 ### 输入描述 第一行一个整数 $n$。 第二行一个整数$x$。表示第一辆自行车的编号。 以下 $n-1$ 行，每行 $3$ 个整数 $x,y,z$。 $z=0$ 时，表示编号为 $x$ 的自行车恰停放在编号为 $y$ 的自行车的左边。 $z=1$ 时，表示编号为 $x$ 的自行车恰停放在编号为 $y$ 的自行车的右边。 ### 输出描述 从左到右输出停车棚里的自行车编号 ### 输入输出样例 #### 示例 >输入 ```txt 4 3 1 3 1 2 1 0 5 2 1 ``` >输出 ```txt 3 2 5 1 ```