题目描述

学校老师要将班上 $N$ 名同学排成一列，同学们被编号为 $1\sim N$，他采取如下的方法：

1. 先将 $1$ 号同学安排进队列，这时队列中只有他一人；
2. $2\sim N$ 号同学依次入列，编号为 $i$ 的同学入列方式为：老师指定编号为 $i$ 的同学站在编号为 $1\sim (i-1)$中某位同学的左边或右边；

在所有同学按照上述方法排列完毕后，老师想知道从左到右所有同学的编号。

输入格式

第一行一个整数 $N$，表示有 $N$ 名同学$（1<n≤10000）$。 第 $2\sim N$ 行，第 $i$ 行包含两个整数 $k，p$，其中 $k$ 为小于 $i$ 的正整数，$p$ 为 $0$ 或者 $1$。若 $p$ 为 $0$，则表示将 $i$ 号同学插入到 $k$ 号同学的左边，$p$ 为 $1$ 则表示插入到右边。

输出格式

一行，空格隔开的若干个整数，表示队伍从左到右所有同学的编号。

6
1 0
1 1
2 0
3 1
2 1

4 2 6 1 3 5