题目描述

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

ENQUEUEx：编号为x的人进入长队。

DEQUEUE：长队的队首出队。

STOP：停止模拟。

输入格式

输入文件会包含一个或多个测试样例。每一个测试样例由代表团队数量的t（1<=t<=1000）开始。然后t只团队描述如下，每一个团队由一个表示元素个数的数字，以及每个元素组成。元素属于整型，并且范围在0到999999（一百万减一）之间。一个团队可能有多达1000个元素。最后，指令列表如下。有三种不同的指令：

ENQUEUE x——x进入团队队列。

DEQUEUE ——处理第一个元素并将其移除。

STOP——结束一个测试样例。当t是0时，输入终止。

警告：一个测试样例可能多达200000（/(ㄒoㄒ)/~~二十万）条指令，所以团队队列的实现应该是有效率的：入队和出队都应该花费常数时间。

输出格式

对应每个测试样例，首先输出一行“Scenario #k”，其中k表示第几次测试。然后，每一个“DEQUEUE”指令打印包含出队的元素（单独占一行）。打印一空行在每一个测试样例之后，即使是最后一个测试样例。

样例

样例输出

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

数据范围与提示

数据待加强！