Хто пройшов далі?
ліміт часу на тест
1 second
ліміт використання пам'яті на тест
256 megabytes
введення
standard input
виведення
standard output

Багато жителів Бітакуляндії беруть участь в етапах міжнародних олімпіад з програмування. Усього таких олімпіад, які проводяться у Бітакуляндії, є сім:

1. IOI - International Olympiad in Informatics
2. CEOI - Central-Eventora Olympiad in Informatics
3. EGOI - Eventora Girls Olympiad in Informatics
4. EJOI - Eventora Junior Olympiad in Informatics
5. BaltOI - Balticodian Olympiad in Informatics
6. BalkOI - Balkolian Olympiad in Informatics
7. JBOI - Junior Balkolian Olympiad in Informatics

Міс М займається проведенням олімпіад різних етапів, а також відборами (відбірково-тренувальними зборами) на всі сім міжнародних олімпіад. Після проведення останнього туру відборів формуються команди по чотири-шість людей на всі сім олімпіад. Але на кожне змагання треба відправити тільки тих учасників, які відповідають критеріям участі в олімпіаді. Ось список алгоритмів визначення учасників команди на олімпіади:

1. IOI - Найкращі $$$4$$$ учасники за підсумками балів за всі тури відборів.
2. CEOI - Найкращі $$$4$$$ учасники за підсумками балів за всі тури відборів.
3. EGOI - Найкращі $$$4$$$ учасники за підсумками балів за всі тури відборів, які є дівчатами.
4. EJOI - Найкращі $$$4$$$ учасники за підсумками балів за всі тури відборів, які не старші $$$15$$$ років.
5. BaltOI - Найкращі $$$6$$$ учасників за підсумками балів за всі тури відборів.
6. BalkOI - Найкращі $$$4$$$ учасники за підсумками балів за всі тури відборів, які не є $$$11$$$-класниками.
7. JBOI - Найкращі $$$4$$$ учасники за підсумками балів за всі тури відборів, які не є $$$11$$$ чи $$$10$$$-класниками.

Якщо учасників менше, ніж потрібна кількість, то це означає, що команда буде складатися з меншої кількості людей. Наприклад, якщо потрібно визначити збірну на EGOI, а дівчат лише двоє, то це означає, що збірна буде складатися лише з двох учасниць, а не з чотирьох.

Оскільки й учасників олімпіад багато, і самих олімпіад багато, а результати хочеться мати миттєво після закінчення змагань, то міс M просить написати програму, яка за результатами та інформацією про учасників дає склад команд учасників міжнародних олімпіад.

Вхідні дані

Перший рядок містить ціле число $$$n$$$ ($$$1 \leq n \leq 10^{4}$$$) — кількість учасників олімпіади.

Кожен з наступних $$$n$$$ рядків містить інформацію про учасників олімпіад:

- $$$id$$$ — унікальний номер учасника ($$$10^6 \leq id < 10^7$$$);
- $$$gender$$$ — стать учасника (male — чоловіча, female — жіноча);
- $$$grade$$$ — клас навчання учасника ($$$1 \leq grade \leq 11$$$);
- $$$age$$$ — вік учасника ($$$10 \leq age \leq 20$$$);
- $$$score$$$ — кількість балів учасників на всіх турах відборів ($$$0 \leq score \leq 10^8$$$).

Гарантується, що всі $$$id$$$ та $$$score$$$ учасників різні.

Наступний рядок містить ціле число $$$m$$$ ($$$1 \leq m \leq 7$$$) — кількість міжнародних олімпіад, для яких Міс M хоче дізнатися склад команд учасників.

Наступні $$$m$$$ рядків містять назви міжнародних олімпіад, на які потрібно вивести склад команд учасників. Можливі олімпіади: IOI, CEOI, EGOI, EJOI, BaltOI, BalkOI, JBOI. Гарантується, що всі олімпіади різні.

Вихідні дані

Виведіть $$$m$$$ рядків, які містять назви міжнародних олімпіад, у тому ж порядку, що зазначений у вхідних даних та $$$id$$$ учасників, які входять до команд, у форматі зростання номера $$$id$$$ учасників.

Система оцінки

У цій задачі є тести, у яких $$$m=1$$$ для кожної можливої олімпіади. Тобто якщо ви вмієте розв'язувати задачу лише для певної олімпіади, то ви гарантовано отримаєте бали.

Приклад

Вхідні дані

    101000001 female 10 16 4001000002 male 10 17 5001000003 male 11 17 5051000004 male 11 16 4051000005 female 11 17 4501000006 female 10 15 4801000007 male 9 15 4451000008 male 6 12 3501000009 male 8 13 3991000010 male 10 16 4303IOIEGOIBaltOI

Вихідні дані

    IOI
    1000002
    1000003
    1000005
    1000006

    EGOI
    1000001
    1000005
    1000006

    BaltOI
    1000002
    1000003
    1000005
    1000006
    1000007
    1000010

Пояснення

Брати участь в IOI можуть усі учасники, табличка результатів матиме такий вигляд:

1. $$$1000003$$$ — $$$505$$$ балів
2. $$$1000002$$$ — $$$500$$$ балів
3. $$$1000006$$$ — $$$480$$$ балів
4. $$$1000005$$$ — $$$450$$$ балів
5. $$$1000007$$$ — $$$445$$$ балів
6. $$$1000010$$$ — $$$430$$$ балів
7. $$$1000004$$$ — $$$405$$$ балів
8. $$$1000001$$$ — $$$400$$$ балів
9. $$$1000009$$$ — $$$399$$$ балів
10. $$$1000008$$$ — $$$350$$$ балів

На олімпіаду потрапляють $$$1000003$$$, $$$1000002$$$, $$$1000006$$$, $$$1000005$$$.

Брати участь в EGOI можуть лише дівчата, табличка результатів матиме такий вигляд:

1. $$$1000006$$$ — $$$480$$$ балів
2. $$$1000005$$$ — $$$450$$$ балів
3. $$$1000001$$$ — $$$400$$$ балів

На олімпіаду потрапляють $$$1000006$$$, $$$1000005$$$, $$$1000001$$$.

Брати участь в BaltOI можуть усі учасники, табличка результатів матиме такий же вигляд, як і на IOI. На олімпіаду потраплять ті ж самі учасники, що й на IOI, але також $$$1000007$$$ та $$$1000010$$$.