座次表

题目描述

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

输入格式

第一行 1 个整数 $n$（$1 \le n \le 2000$）。

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

输出格式

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

样例输入 #1

5
0 lu
0 tong
1 xiong
0 mei
1 cheng

样例输出 #1

mei
tong
lu
xiong
cheng

数据范围

$1 \le n \le 2000$。

知识点与难度

本题涉及的知识点从属于 GESP四级（双端队列），难度等级：⭐⭐。

测试点分布