Хто пройшов далі?#244
Увійти

Хто пройшов далі?

1 секунда
256 мегабайтів
Легка

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

  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 - Найкращі учасники за підсумками балів за всі тури відборів.

  2. CEOI - Найкращі учасники за підсумками балів за всі тури відборів.

  3. EGOI - Найкращі учасники за підсумками балів за всі тури відборів, які є дівчатами.

  4. EJOI - Найкращі учасники за підсумками балів за всі тури відборів, які не старші років.

  5. BaltOI - Найкращі учасників за підсумками балів за всі тури відборів.

  6. BalkOI - Найкращі учасники за підсумками балів за всі тури відборів, які не є -класниками.

  7. JBOI - Найкращі учасники за підсумками балів за всі тури відборів, які не є чи -класниками.

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

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

Вхідні дані

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

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

  • — унікальний номер учасника (10^6 \leq id < 10^7);

  • — стать учасника (male — чоловіча, female — жіноча);

  • — клас навчання учасника (1 \leq grade \leq 11);

  • — вік учасника (10 \leq age \leq 20);

  • — кількість балів учасників на всіх турах відборів (0 \leq score \leq 10^8).

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

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

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

Вихідні дані

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

Приклади

Приклад

Loading
Loading

Примітка

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

  1. — балів

  2. — балів

  3. — балів

  4. — балів

  5. — балів

  6. — балів

  7. — балів

  8. — балів

  9. — балів

  10. — балів

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

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

  1. — балів

  2. — балів

  3. — балів

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

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

Оцінювання

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