题目描述

有 $t$ 个团队的人正在排长队。每有一个新来的人时，他会从队首开始向后搜寻，如果发现有队友正在排队，他就会插队到他队友的身后；如果没有发现任何一个队友排队，他就只好站在长队的队尾。

输入每个团队中所有队员的编号，要求支持如下 $3$ 种指令：

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

DEQUEUE：长队的队首出队。

STOP：停止模拟。

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

输入格式

有多种测试数据，每组的数据的第一行为一个整数 $t$ （$1 \le t \le 1000$），表示有 $t$ 个团队。随后 $t$ 行描述每一个团队，即每一个团队有一个表示该团队人数的整数 $n$ （可能多达 $1000$ 个）和 $n$ 个整数编号（范围为 $0$ ~ $999999$）。

随后是指令列表（可能多达 $200000$ 条指令），有如题所示 $3$ 种不同的指令。

输出格式

对应每组测试数据，首先输出一行 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