STL 叫号软件

题目描述

课代表SW由于工作失误被扣了奖学金，所以他不得不去某家饭店打工，饭店很火爆，经常没有位置，所以不得不叫号。

他管理叫号软件，电脑系统是linux，某天他一不小心输入了“rm -rf /”，他感觉他完蛋了， 正准备跑路，善良的你不忍心他丢工作你能帮他重新写一个叫号软件吗？

软件有三个指令

END为结束程序

PUSH NAME 为新来了一个名字叫做NAME的人排队,NAME的长度小于等于10

POP 为 如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除 否则 输出“EMPTY”(没有引号)

输入

只有一组测试数据

但是输入可能有若干行(保证不超过100000)

每行一个命令

PUSH NAME

POP

END

其中

END命令只会在最后一行出现，并且保证有END

输入END命令后立刻结束程序

输出

针对每个POP命令输出一行，如果有人在排队则输出当前队列中来的最早的人的名字并将其从队列里删除 否则 输出“EMPTY”(没有引号)

样例

输入

PUSH LZX
PUSH CQW
POP
PUSH SW
POP
POP
POP
END

输出

LZX
CQW
SW
EMPTY