题目描述

昨天 lzx 成人礼，他邀请了 $n$ 个人来参加。这 $n$ 个人陆陆续续来到，lzx 的成人礼现场有一张又♂大♂又♂长♂的长椅，每当有一个人来 lzx 就会让他从长椅的左边或右边进去坐下。由于来的人太多，lzx 已经忙坏了，以至于当 sxy 来到之后问他：“现在长椅上坐着的人从左往右依次是谁？”时，他也无法立即回答出来。现在请你编一个程序来帮他回答这个问题。

输入格式

第一行有一个整数 $n$。 后面 $n$ 行，每行一个数字 $a$ 和字符串 $s$，当 $a=0$ 表示这个人是从左边进入长椅的，当 $a=1$ 时表示这个人是从右边进入长椅的。$s$ 表示第 $i$ 个到来的人的名字。

输出格式

共 $n$ 行，依次表示长椅上从左到右的人的名字。

14
1 GCH
0 ZMX
0 ZJS
0 WYR
1 ZZH
1 LYY
1 LT
1 ZZY
0 YQY
0 YZY
1 CYX
1 GMX
1 FZM
1 DYX

YZY
YQY
WYR
ZJS
ZMX
GCH
ZZH
LYY
LT
ZZY
CYX
GMX
FZM
DYX

数据范围

$1 \le n \le 20000$