jhljx水水的补习班

Problem Description

jhljx开了一家算法补习班，许多童鞋前来报名参加。对于一个学生A，他的学号为S,性别为G,成绩为Sc。其中S为8位整数，G为0或1（0表示男生，1表示女生，这里就不让大家输入字符了），Sc是整数（1<=Sc<=100）。

来jhljx的补习班参加补习的同学会按照一定的顺序前来，不过jhljx有一个怪癖，他每次只给一个当前这些人中最优秀的童鞋补习。

他喜欢先给成绩好的人补习，而对于那些成绩相同的人他又喜欢给男生♂补习，所以成绩相同的男生和女生，jhljx先给男生补习。

而他给补习的这些人中他又喜欢先给学号小的补习，比如两个男生他们成绩相同，那么jhljx会先给学号小的补习。

请你在jhljx需要的时候帮帮他，找出这些优秀的童鞋。

Input

输入多组数据。
对于每组数据，第一个行为两个正整数n（1<=n<=100000）和m（1<=m<=1000000）,分别表示来补习班补习的学生人数，和操作的数量。
接下来为n行，分别为第1~n个学生的信息。
每一行有三个正整数S（8位正整数）,g（0或1）,Sc（0<=Sc<=100）分别表示学生的学号，性别和成绩。
接下来为m行，每一行为一个操作。
如果操作为“Add x”,其中x为学生的编号。表示第x个学生来找jhljx补习。
如果操作为“Delete”,表示jhljx已经给当前最优秀的那个学生补习完了。
如果操作为“Query”,表示jhljx想知道现在最优秀的学生是谁。

Output

对于每组数据，当操作为“Query”时，请输出最优秀的学生的信息，按照学号，性别，成绩的顺序输出。

Sample Input

15 25
13211026 0 80
13211027 0 98
13211028 1 80
13211029 0 100
13211030 0 36
14211026 1 69
14211027 1 89
14211028 1 57
14211029 1 79
14211030 1 80
15211026 0 86
15211027 0 84
15211028 0 93
15211029 0 92
15211030 0 80
Add 1
Add 3
Query
Add 14
Add 10
Add 8
Delete
Add 7
Query
Add 11
Add 12
Query
Add 2
Add 4
Add 6
Query
Add 5
Query
Add 13
Add 9
Delete
Query
Add 15
Delete
Query

Sample Output

13211026 0 80
14211027 1 89
14211027 1 89
13211029 0 100
13211029 0 100
13211027 0 98
15211028 0 93

Hint

• jhljx表示题目数据好难生成啊==