Багато жителів Бітакуляндії беруть участь в етапах міжнародних олімпіад з програмування. Усього таких олімпіад, які проводяться у Бітакуляндії, є сім:
Міс М займається проведенням олімпіад різних етапів, а також відборами (відбірково-тренувальними зборами) на всі сім міжнародних олімпіад. Після проведення останнього туру відборів формуються команди по чотири-шість людей на всі сім олімпіад. Але на кожне змагання треба відправити тільки тих учасників, які відповідають критеріям участі в олімпіаді. Ось список алгоритмів визначення учасників команди на олімпіади:
Якщо учасників менше, ніж потрібна кількість, то це означає, що команда буде складатися з меншої кількості людей. Наприклад, якщо потрібно визначити збірну на EGOI, а дівчат лише двоє, то це означає, що збірна буде складатися лише з двох учасниць, а не з чотирьох.
Оскільки й учасників олімпіад багато, і самих олімпіад багато, а результати хочеться мати миттєво після закінчення змагань, то міс M просить написати програму, яка за результатами та інформацією про учасників дає склад команд учасників міжнародних олімпіад.
Перший рядок містить ціле число $$$n$$$ ($$$1 \leq n \leq 10^{4}$$$) — кількість учасників олімпіади.
Кожен з наступних $$$n$$$ рядків містить інформацію про учасників олімпіад:
Гарантується, що всі $$$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 можуть усі учасники, табличка результатів матиме такий вигляд:
На олімпіаду потрапляють $$$1000003$$$, $$$1000002$$$, $$$1000006$$$, $$$1000005$$$.
Брати участь в EGOI можуть лише дівчата, табличка результатів матиме такий вигляд:
На олімпіаду потрапляють $$$1000006$$$, $$$1000005$$$, $$$1000001$$$.
Брати участь в BaltOI можуть усі учасники, табличка результатів матиме такий же вигляд, як і на IOI. На олімпіаду потраплять ті ж самі учасники, що й на IOI, але також $$$1000007$$$ та $$$1000010$$$.