Description

有 $t$个团队的人正在排一个长队。每次新来一个人时，如果他有队友在排队，那么这个新人会插队到最后一个队友身后。如果没有任何一个队友排队，则他会排到长队的队尾。输入每个团队中所有队员的编号，要求支持如下3种指令（前两种指令可以穿插进行）。

$ENQUEUE$：编号为 $X$ 的人进入长队。

$DEQUEUE$：长队队首出队。

$STOP$：停止模拟。.

对于每个$DEQUEUE$指令，输出出队的人的编号。

Format

Input

输入文件中有一组或多组测试数据。

每组测试数据开始有一个整数 $t$。下面 $t$行，每行的第一个数字代表这个团队的人数，后面是这几个人的编号。编号为0到999999之间的一个整数。

每组测试数据以$STOP$结束,输入以 $t=0$时结束。

注意：一个测试用例可能包含最多 $200000$ 个命令。

Output

对于每组测试数据，先打印一句Scenario #k，k表示第k组数据。对于每一个"DEQUEUE"指令，输出一个出队的人的编号。每组测试数据后要换行，即使是最后一组测试数据。

Samples

2
3 101 102 103
3 201 202 203
ENQUEUE 101
ENQUEUE 201
ENQUEUE 102
ENQUEUE 202
ENQUEUE 103
ENQUEUE 203
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
2
5 259001 259002 259003 259004 259005
6 260001 260002 260003 260004 260005 260006
ENQUEUE 259001
ENQUEUE 260001
ENQUEUE 259002
ENQUEUE 259003
ENQUEUE 259004
ENQUEUE 259005
DEQUEUE
DEQUEUE
ENQUEUE 260002
ENQUEUE 260003
DEQUEUE
DEQUEUE
DEQUEUE
DEQUEUE
STOP
0

Scenario #1
101
102
103
201
202
203

Scenario #2
259001
259002
259003
259004
259005
260001

Hints

可以考虑用map维护每个人属于哪个团队，对于每个团队都使用一个队列来维护这个团队内部的先后顺序，而所有的团队整体又使用一个队列来维护。