UVA

/*
  思路：
  队列题，每个团队有一个队列，团队整体又形成一个队列
  
  收获：
  1. 关于 queue
  队列是符合FIFO原则的“公平队列”，STL队列定义在头文件<queue>中
  声明：queue<int> s;
  操作：
  push()和pop()为入队出队操作，front()取队首元素(但不删除)
  
  2. 关于优先队列
  同样定义在<queue>中
  声明：priority_queue<int>pq;
  特点：每次出队的不是先进队列的元素，而是优先级最高的元素
  由于出队的不是先进队的元素，出队的方法尤 front() 变为了 top()
  
  3. 自定义类型也能组成优先队列
  只要定义了“小于”运算符，能比较大小，就可以使用优先队列
  特殊的情况下，需要使用自定义方式比较优先级，具体情况和处理见《入门经典》P119
  
  4. 常见优先队列，STL已提供其定义方法，例如“越小的整数优先级越大的队列”可写成：
     priority_queue<int, vector<int>, greater<int> > pq;
	 如果时越小整数优先级越低的队列：
	 priority_queue<int> pq;
*/

#include <cstdio>
#include <queue>
#include <map>
#include <string>
#include <iostream>
using namespace std;

const int maxt = 1010;
int main()
{
	cin.tie(0);
	cin.sync_with_stdio(false);
	
	int t, kase = 0;
	while (cin >> t && t)
	{
		cout << "Scenario #" << ++kase << endl;
		
		//记录所有人的团队编号，team[x]的值表示标号为x的人所在的团队编号
		map<int, int> team;
		for (int i = 0; i < t; i++) //t为团队数目 
		{
			int n, x; //n为每一团队人数
			cin >> n;
			while (n--)
			{
				cin >> x;
				team[x] = i;
			} 
		} 
		
		//模拟
		queue<int> q, q2[maxt]; //q是团队的队列，q2[i]是团队i的成员的队列
		while (1)
		{
			int x;
			string cmd;
			cin >> cmd;
			if (cmd[0] == 'S') break;
			if (cmd[0] == 'D')
			{
				int t = q.front(); // 先找到队首元素是哪组 
				cout << q2[t].front() << endl; q2[t].pop(); // 将队首元素pop出他所在的队
				if (q2[t].empty()) q.pop(); // 若原来队首元素所在的队就只有一人，pop出来后，该队就没人了，该队从团队队列中pop出来
			}
			else if (cmd[0] == 'E')
			{
				cin >> x;
				int t = team[x]; //找到他的对应团队
				if (q2[t].empty()) q.push(t); //如果团队中原来没人排队，则团队先进入团队队列
				q2[t].push(x); //编号x的人进入自己的团队排队 
			} 
		 }
		 cout << endl;
	}
	return 0;
}