夏令营马上就要开幕了，学校组织了一次队员选拔活动。参加队员选拔的同学们排队接受面试官们的面试。

他们按照先来先面试并且先结束的原则接受面试官们的考查。

在面试中每位同学的能力值是重点考察指标，作为主面试官的John想知道当前正在接受面试的同学中能力值最高的人叫什么，他请你帮忙编写一个程序来计算。

输入格式

第一行一个数字$N$，表示操作次数

第$2$到$N+1$行，每一行表示一个操作，总共有$3$种操作，格式如下

C NAME VALUE 表示名字为NAME能力值为VALUE的同学加入面试队列($|NAME| \leq 10,0 \leq VALUE \leq 10^9$)

G 位于队头的同学离开队列

Q John想知道当前队列中能力值最高的人的姓名，如果队列为空，输出EMPTY

输出格式

对于每一个询问，输出答案，如果多个人拥有最高能力值，请输出最早进队的人的姓名

样例

样例输入

8
Q
C abc 200
C xyz 100
Q
G
Q
C tourist 3500
Q

样例输出

EMPTY
abc
xyz
tourist

数据范围与提示

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$262144\mathrm{KB}$

• $40$%的数据：$1 \leq N \leq 100$
• $100$%的数据：$1 \leq N \leq 1000000$
• 数据保着当队列为空时，不会执行G操作