题目描述
双向链表中最初只有1号节点，接下来输入N-1条指令，分别在某个节点左侧或右侧插入节点，请你依次处理每一条指令，并按照从左向右的顺序，输出最终的链表。（节点编号在1到N范围内，每个节点的编号都不相同）
输入
共N行。
第1行为一个正整数N，表示链表最终有N个节点。
第2-N行，第i行包含两个整数k,oper，其中k表示节点的编号，oper表示进行的操作。k为小于i的正整数，oper为0或者1。若oper为0，则表示将i号节点插入到k号节点的左边，oper为1则表示插入到右边。
输出
一行，按照从左往右的顺序输出N个节点的编号，每个整数之间用空格隔开。
样例输入
5
1 1
2 0
1 0
2 1样例输出
4 1 3 2 5