Description

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

Format

Input

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

Output

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

Samples

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

Limitation

2s, 1024KiB for each test case.

【解释】 1班2号插队插到了一班一号前。

【数据范围】 %10 1<=m<=100 %30 1<=m<=1000 %100 1<=m<=1000000 所有班级的标号不超过10^6,所有学号不超过10^8。并且非负整数。