指定队列

题目描述

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

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

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

输入格式

第一行一个整数 N，表示有 N 名同学（1<n≤10000）。

第 2∼N 行，第 i 行包含两个整数 k，p，其中 k 为小于 i 的正整数，p 为 0 或者 1。若 p 为 0，则表示将 i 号同学插入到 k 号同学的左边，p 为 1 则表示插入到右边。

输出格式

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

样例输入 #1

6
1 0
1 1
2 0
3 1
2 1

样例输出 #1

4 2 6 1 3 5

数据范围

1 < n ≤ 10000

知识点与难度

本题涉及的知识点从属于 GESP 6级，难度等级：⭐⭐⭐⭐。

测试点分布