配点: 1000 点
問題文
下面 3 类型查询的矩阵管理系统。
- 查询 1:在矩阵末尾 x 已排队。
- 查询 2:回答队列头部的人的姓名。
- 查询 3:让排在前面的人离开队伍。
然而,最初队列中没有人,给出的查询数为 Q 块。
入力
Query_i 是
您也可以写 i 表示查询的信息。查询
如果 1 输出 1 x,查询
它以 2 输出 2,查询
它以 3 输出 3 格式给出。
详细信息请参见输入示例。 请按顺序打印出
Q Query_1 : Query_Q
出力
查询 2 的答案。
制約
- 1 \leq Q \leq 100,000
- 给出的人的姓名是 20 个字符或更少且由小写字母组成
- 查询 2 和查询 在 3 栏中至少有一个人 对于
入力例 1
5 1 taro 1 hanako 2 3 2
出力例 1
taro hanako