有若干同学正在一个大型教室中参加考试，每一位参加考试的同学都有一个名字，该名字是一个仅由小写字母组成的长度不超过10的字符串。每一名同学考完试后，后台能够立刻给该名同学打分。一名同学考完试后，会再去排队准备参加面试。由于面试时间比较长，所以需要排队，排队的顺序是按照考试完成的顺序排队的。排在队头位置的同学先参加面试。面试完成后直接离开。接下来有三个操作
1 www 100 表示姓名为www的同学完成考试排队准备面试，成绩为100
2 没有输入，表示排在队头的人参加面试。如果没有人排队，则无任何操作。
3 询问当前正在排队的人中，成绩最高的同学的姓名。如果最高成绩有多人，输出排在队列前面的人的姓名。询问时，如果没有人排队，则输出NULL。
第一行一个整数q,表示操作次数。
接下来又q行，每行第一个数是整数。表示操作类型。操作类型如果为1，则后面再输入一个字符串，和一个整数ai,表示姓名和成绩。
13
1 www 50
1 xxx 20
2
3
1 ttt 100
3
2
3
1 rrr 120
3
2
2
3xxx
ttt
ttt
rrr
NULL
样例解释
第一个3表示询问时，www已经出队，排队的是xxx
第二个3询问：ttt 和 xxx 都在排队，分数高的时ttt
第三个3询问时，xxx已经出队，只有ttt，分数最高的时ttt，输出ttt
第四个3询问时，rrr入队，分数最高，输出rrr
第五次询问时时，空队，输出NULL
数据范围：
1<=q<=10^5
1<=成绩<=10^5
数据保证：至少有一个操作类型是3.