当前没有测试数据。

题目描述

为了加强保密，我们不能再使用一整串联系序列了！现在我们使用一个多组单线联系的关系，来构造整个联系表。构造方法如下。 先将 $1$ 号特工安排进联系表，这时表中只有他一个人； $2 − N$ 号特工依次加入联系表，代号为 $i$ 的特工联系方式为：指定代号为 $i$ 的特工是代号为 $1\sim (i-1)$ 中某位特工（即之前已经在联系表的特工）的上级或下级； 在所有特工的联系关系按照上述方法建立完毕后，就形成了新的联系表。

输入格式

第 $1$ 行为一个正整数 $N$，表示了有 $N$ 个同学。 第 $2 − N$ 行，第 $i$ 行包含两个整数 $k,p$，其中 $k$ 为小于 $i$ 的正整数，$p$ 为 $0$ 或者 $1$。若 $p$ 为 $0$，则表示将 $i$ 号特工是 $k$ 号特工的上级，$p$ 为 $1$ 则表示是下级。

输出格式

1 行，包含 $N$ 个空格隔开的正整数，表示了联系表从上到下所有特工的代号。

4
1 0
2 1
1 0

2 3 4 1

提示

特工 $2$ 是特工 $1$ 的上级，此时联系表为： 2 1 特工 $3$ 是特工 $2$ 的下级，此时联系表为： 2 3 1 特工 $4$ 是特工 $1$ 的上级，此时联系表为： 2 3 4 1 对于 $20\%$ 的数据，有 $N\le 10$； 对于 $40\%$ 的数据，有 $N\le 1000$； 对于 $100\%$ 的数据，有 $N\le 100000$。