Студенська черга до їдальні

В університеті ADA студенти дуже люблять змагання з програмування, тому кожен студент входить в одну (і тільки одну) команду. Але правила різних змагань різні, і не завжди одна команда складається з трьох осіб, як за правилами ACM. У будь-якій команді може бути будь-яка кількість студентів (але звичайно більше $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 виведіть в окремому рядку номер студента, що покидає чергу.

Приклади