Студенческая очередь в столовой

В ADA университете студенты очень любят соревнования по программированию, поэтому каждый студент входит в одну (и только одну) команду. Но правила разных соревнований разные, и не всегда одна команда состоит из $3$ человек, как по правилам ICPC. В любой команде может быть любое количество студентов (но конечно более $0$).

Студенты любят приходить в свою столовую, которая находится в корпусе C, и проводить свободное время за чашкой кофе. Студенты в ADA очень умные, не хотят стоять в стандартной очереди за вкусным кофе. Они решили установить некоторые правила, которым будут следовать только они.

Когда студент становится в очередь, он сначала просматривает очередь с начала до конца, чтобы проверить, находятся ли уже в очереди некоторые из его товарищей по команде (студенты из его же команды). Если да, то он встает в очередь сразу за ними (позади всех своих товарищей по команде). В противном случае он становится в конец очереди и становится новым последним элементом (невезение). Удаление из очереди выполняется как и в обычных очередях: студенты обрабатываются с начала до конца в том же порядке, в котором они стоят в очереди.

Вам следует написать программу, имитирующую такую очередь.

Входные данные

Первая строка содержит количество команд $t(1\le t\le 1000)$. Каждая из следующих $t$ строк описывает одну команду. Первый элемент в строке — это количество $n(1\le n\le 1000)$ студентов в команде. Далее в строке следуют $n$ целых чисел, задающих идентификаторы $(0\le ID\le 10^6)$ учащихся в одной команде.

Далее следует список команд. Имеется два разных типа команд:

• ENQUEUE x — студент $x$ становится в очередь

• DEQUEUE — обработка первого студента в очереди и удаление его

Выходные данные

Для каждой команды DEQUEUE выведите в отдельной строке номер удаляемого студента.

Примеры