Problem 1059 --B. iPhone X

1059: B. iPhone X

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 296  Solved: 96
[Submit][Status][Web Board][Creator:]

Description

iPhone X发售了!Kajitsu虽然没有钱买iPhone X,但是他对排队的人们很感兴趣。

排队的人们构成一个队列,队列的最前方的人可以进入Apple旗舰店,排队的人只能从队尾开始排队。

初始状况下的队列为空。

特别地,队尾的人可能觉得队伍太长,于是离开队列。

现在给定n条指令表示队列的变化情况:

1、Pop

队首离开队伍,并输出该人名称。

2、Quit

队尾离开队伍,并输出该人名称。

3、Join [name]

队尾加入新排队者,名字为[name]。题目保证[name]字符串中不含有空格

现在,Kajitsu想知道离开队伍和进入Apple旗舰店的人的名字。

Input

第一行为一个数字 n

之后n行,第i+1行为一条指令,一定为上述三种字符串中的一种

输入保证合法

102≤n≤104人名长度≤10

Output

对于每一个Pop、Quit指令,输出该人名称

Sample Input

6
Join John
Join Jolin
Quit
Join Jay
Pop
Pop

Sample Output

Jolin
John
Jay

HINT

Source

[Submit][Status]