Problem F: AC???!!!

Problem F: AC???!!!

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

Description

又开一套题了,现在zser学长打算检测上一套题的做题量,zser想知道在正在检测的做题量中最高的有多少道。于是他打算编写一个程序来计算。

Input

输入数据第一行为一整数T,代表有T组输入(T<= 50)

第一行输入ZserGo,表示检测开始

接下来数据由三个情况:

C,Name,Value,zser在检测名字为Name的做题量为Value的同学(名字长度不大于5,0 <= Value <= 1000000000)

G,zser不在检测队伍最前面同学的做题量

Q,zser想知道正在检测的做题量中最高的有多少道

最后一行为 END,代表所有的检测接受

zser同时检测的同学总人数不超过1000000

Output

对于每个询问Q,输出 zesr 当前正在检测同学中最高的做题量,没有检测的同学时输出-1

Sample Input Copy

2
START
C zser 1000000000
C zml 0
Q
G
Q
END
START
Q
C zml 200
C zser 100
Q
G
Q
C one 500
Q
END

Sample Output Copy

1000000000
0
-1
200
100
500

HINT

当心,zser在没有人的时候任可能执行G操作