Задачи
Студенческая очередь в столовой
Студенческая очередь в столовой
В ADA университете студенты очень любят соревнования по программированию, поэтому каждый студент входит в одну (и только одну) команду. Но правила разных соревнований разные, и не всегда одна команда состоит из $3$ человек, как по правилам ICPC. В любой команде может быть любое количество студентов (но конечно более $0$).
Студенты любят приходить в свою столовую, которая находится в корпусе C, и проводить свободное время за чашкой кофе. Студенты в ADA очень умные, не хотят стоять в стандартной очереди за вкусным кофе. Они решили установить некоторые правила, которым будут следовать только они.
Когда студент становится в очередь, он сначала просматривает очередь с начала до конца, чтобы проверить, находятся ли уже в очереди некоторые из его товарищей по команде (студенты из его же команды). Если да, то он встает в очередь сразу за ними (позади всех своих товарищей по команде). В противном случае он становится в конец очереди и становится новым последним элементом (невезение). Удаление из очереди выполняется как и в обычных очередях: студенты обрабатываются с начала до конца в том же порядке, в котором они стоят в очереди.
Вам следует написать программу, имитирующую такую очередь.
\InputFile
Первая строка содержит количество команд $t~(1 \le t \le 1000)$. Каждая из следующих $t$ строк описывает одну команду. Первый элемент в строке --- это количество $n~(1 \le n \le 1000)$ студентов в команде. Далее в строке следуют $n$ целых чисел, задающих идентификаторы $(0 \le ID \le 10^6)$ учащихся в одной команде.
Далее следует список команд. Имеется два разных типа команд:
\begin{itemize}
\item \textbf{ENQUEUE x} --- студент $x$ становится в очередь
\item \textbf{DEQUEUE} --- обработка первого студента в очереди и удаление его
\end{itemize}
\OutputFile
Для каждой команды \textbf{DEQUEUE} выведите в отдельной строке номер удаляемого студента.
Входные данные #1
2 3 1 2 3 3 4 5 6 ENQUEUE 1 ENQUEUE 4 ENQUEUE 2 ENQUEUE 5 ENQUEUE 6 ENQUEUE 3 DEQUEUE DEQUEUE DEQUEUE DEQUEUE DEQUEUE DEQUEUE
Выходные данные #1
1 2 3 4 5 6
Входные данные #2
2 3 1 2 3 3 4 5 6 ENQUEUE 1 ENQUEUE 4 ENQUEUE 2 DEQUEUE DEQUEUE ENQUEUE 5 ENQUEUE 3 ENQUEUE 6 DEQUEUE DEQUEUE DEQUEUE DEQUEUE
Выходные данные #2
1 2 4 5 6 3
Входные данные #3
3 3 11 12 13 3 24 25 26 3 47 48 49 ENQUEUE 11 ENQUEUE 47 ENQUEUE 48 ENQUEUE 12 ENQUEUE 24 ENQUEUE 49 DEQUEUE DEQUEUE DEQUEUE ENQUEUE 13 DEQUEUE DEQUEUE DEQUEUE
Выходные данные #3
11 12 47 48 49 24