座次表

会场有一张大长椅，每当有一位来客进入会场，这位参会者就会从长椅的左边或右边进去坐下。由于来宾较多，需要及时从左往右统计长椅上的来宾名字，请你编程完成这个任务。

输入格式

第一行1个整数n。（1 ≤ n ≤ 2000） 后面n行，每行一个数字x和来宾的名字，当x=0表示来宾是从左边进入长椅，x=1表示来宾是从右边进入长椅。

输出格式

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

5
0 lu
0 tong
1 xiong
0 mei
1 cheng

mei
tong
lu
xiong
cheng

数据范围

时间限制: 1000ms

内存限制: 256MB