HUSTOJ

Description

一个团队队列，是有多个小团队组成的长队列。
现在有t（1≤t≤1000）个小团队正在排成一个长队列，如果一个团队成员进入长队列，它首先从头到尾搜寻这个长队列，检查一下是否有自己的小团队成员已经在这个长队列里面，如果有，它就直接排在它的团队队友后面，如果没有，它就排在这个长队列的最后，成为新的最后一名。
在排队的过程中有如下三种指令：
ENQUEUE x:表示编号为x的人进入长队
DEQUEUE：表示长队队首的人被踢出队列
STOP：表示终止
你的任务是写一个程序模拟这样的一个团队队列。

Input

输入文件包含一组或多组测试数据集。
对于每组测试数据集，第一行是一个整数t，表示长队列中，小团队的团队数量（1≤t≤1000）
接下来t行，每一行是一个小团队的团队成员数量和每个团队的成员编号，团队成员的数量范围是（1~1000），团队成员编号的范围是（0~10001000）
接下来是多行是多个指令列表，指令列表的范围是（1~200000）条
STOP表示结束一组测试数据集，t为0表示输入文件的结束

Output

对于每组测试数据集，首先输出一行“Scenario #k”，其中k表示第几组测试数据集，接下来多行，每一行输出遇到每一个“DEQUEUE”指令时被踢出队列的那个团队成员的编号。
每组测试数据集之间用一个空行隔开。

Sample Input Copy

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

Sample Output Copy

Scenario #1
101
102
103
201
202
203


Scenario #2
259001
259002
259003
259004
259005
260001

Source/Category