【题目描述】
有 t 个团队的人正在排长队。每有一个新来的人时,他会从队首开始向后搜寻,如果发现有队友正在排队,他就会插队到他队友的身后;如果没有发现任何一个队友排队,他就只好站在长队的队尾。
输入每个团队中所有队员的编号,要求支持如下 3 种指令:
ENQUEUE x:编号为 x 的人进入长队。
DEQUEUE:长队的队首出队。
STOP:停止模拟。
对于每个 DEQUEUE
指令,输出出队的人的编号。
【输入格式】
有多种测试数据,每组的数据的第一行为一个整数 t (1≤t≤1000),表示有 t 个团队。随后 t 行描述每一个团队,即每一个团队有一个表示该团队人数的整数 n (可能多达 1000 个)和 n 个整数编号(范围为 0 ~ 999999)。
随后是指令列表(可能多达 200000 条指令,有如题所示 3 种不同的指令。
【输出格式】
对应每组测试数据,首先输出一行 Scenario #k,其中 k 表示第几次测试;然后每一个DEQUEUE 指令打印出队的人的编号(单独占一行)。
在每一组测试时局之后打印一空行,即使这组测试数据是最后一组。