题目描述

在饭堂排队真是太累了，于是同学们就想插队。 每个班的同学因为熟悉，所以可以互相插队。具体地说，饭堂有一个窗口（惨啊），中午前，饭堂是空的。当一个人到来时，他会找到他们班的在队中最前的一个同学，然后排在他的前面（哈哈，这样后面的人发现不了），如果没有自己班的人，只好排在最后了。饭堂的工作人员已经知道同学到达饭堂的情况，他们需要你帮他们重现这个中午的情况。 总共会有两种事件。 A x y； x班的y号同学到了饭堂，这种情况无需输出（同一个班同一个学号可能会来两次）。 B； 将队伍中第一个同学处理掉（以后来的同班同学将无法发现他）。 输出该同学的班级和学号。

输入

一个整数m表示有m个事件。 接下来m行描述m个事件。 A x y或B

输出

若干行，每行对应一个B，输出处理的人的班级和学号，用空格隔开。如果此时队伍为空，输出”no one”（不带引号）。

样例

7
B
A 1 1
A 2 1
A 1 2
B
B
B

no one
1 2
1 1
2 1

15
A 1 66494298
B
A 0 89114043
A 1 64513030
A 0 11463757
A 1 95868919
A 0 20016348
A 1 13171423
B
B
B
B
B
B
B

1 66494298
0 20016348
0 11463757
0 89114043
1 13171423
1 95868919
1 64513030
no one

提示

【解释】

1班2号插队插到了一班一号前。

【数据范围】

%10 1<=m<=100

%30 1<=m<=1000

%100 1<=m<=1000000

所有班级的标号不超过$10^6,$所有学号不超过$10^8$。并且非负整数。