Ki jutott tovább?#244
Sok bitakulandiai lakos vesz részt a nemzetközi programozói olimpiák szakaszain. Bitakulandiában hét ilyen olimpiát tartanak:
IOI - Nemzetközi Informatikai Olimpia
CEOI - Közép-Eventorai Informatikai Olimpia
EGOI - Eventorai Lányok Informatikai Olimpiája
EJOI - Eventorai Junior Informatikai Olimpia
BaltOI - Baltikodai Informatikai Olimpia
BalkOI - Balkolikai Informatikai Olimpia
JBOI - Junior Balkolikai Informatikai Olimpia
Miss M felelős a különböző olimpiák szakaszainak szervezéséért, valamint a hét nemzetközi szakaszra való kiválasztásokért (edzőtáborok). Az utolsó kiválasztási forduló után négy- és hatszemélyes csapatokat alakítanak ki mind a hét olimpiára. Azonban csak azokat a résztvevőket kell elküldeni minden versenyre, akik megfelelnek az olimpia részvételi kritériumainak. Íme a csapatok résztvevőinek meghatározására szolgáló algoritmusok listája az olimpiákra:
IOI - A kiválasztási fordulók összesített pontszáma alapján a legjobb résztvevő.
CEOI - A kiválasztási fordulók összesített pontszáma alapján a legjobb résztvevő.
EGOI - A kiválasztási fordulók összesített pontszáma alapján a legjobb női résztvevő.
EJOI - A kiválasztási fordulók összesített pontszáma alapján a évesnél fiatalabb legjobb résztvevő.
BaltOI - A kiválasztási fordulók összesített pontszáma alapján a legjobb résztvevő.
BalkOI - A kiválasztási fordulók összesített pontszáma alapján a . osztályosokat nem tartalmazó legjobb résztvevő.
JBOI - A kiválasztási fordulók összesített pontszáma alapján a . és . osztályosokat nem tartalmazó legjobb résztvevő.
Ha kevesebb résztvevő van, mint a szükséges szám, azt jelenti, hogy a csapat kevesebb emberből áll majd. Például, ha meg kell határozni a EGOI csapatot, és csak két lány van, azt jelenti, hogy a csapat csak két résztvevőből áll majd, nem négyből.
Mivel sok résztvevő és sok olimpia van, és az eredményeket azonnal a verseny vége után szeretnék megkapni, Miss M arra kér, hogy írjunk egy programot, amely a résztvevők eredményei és információi alapján megadja az olimpiák nemzetközi szakaszainak csapatainak összeállítását.
Az első sor egy egész számot tartalmaz (1 \leq n \leq 10^{4}) — az olimpiai résztvevők számát.
Az azt követő sor mindegyike információkat tartalmaz az olimpiai résztvevőkről:
— egyedi résztvevői szám (10^6 \leq id < 10^7);
— a résztvevő nemét (male — férfi, female — nő);
— a résztvevő osztályzata (1 \leq grade \leq 11);
— a résztvevő kora (10 \leq age \leq 20);
— a résztvevők pontszáma az összes kiválasztási fordulóból (0 \leq score \leq 10^8).
Garantált, hogy minden és különböző a résztvevők között.
A következő sor egy egész számot tartalmaz (1 \leq m \leq 7) — a nemzetközi olimpiák száma, amelyek résztvevői csapatának összeállítását Miss M meg akarja tudni.
Az azt követő sor tartalmazza a nemzetközi olimpiák neveit, amelyek résztvevői csapatának összeállítását ki kell írni. Lehetséges olimpiák: IOI, CEOI, EGOI, EJOI, BaltOI, BalkOI, JBOI. Garantált, hogy minden olimpia különböző.
Írjunk ki sort, amelyek tartalmazzák a nemzetközi olimpiák neveit, ugyanabban a sorrendben, ahogy a bemeneti adatokban szerepelnek, és a csapatokba tartozó résztvevők -jét, növekvő résztvevői szám szerinti formátumban.
Példa
Minden résztvevő részt vehet az IOI-n, az eredménytábla így néz ki:
— pont
— pont
— pont
— pont
— pont
— pont
— pont
— pont
— pont
— pont
Az olimpiára utazó résztvevők , , , .
Csak lányok vehetnek részt az EGOI-n, az eredménytábla így néz ki:
— pont
— pont
— pont
Az olimpiára utazó résztvevők , , .
Minden résztvevő részt vehet a BaltOI-n, az eredménytábla ugyanúgy néz ki, mint az IOI-nál. Ugyanazok a résztvevők mennek az IOI-ra, valamint és .
Ebben a feladatban vannak tesztek, ahol m=1 minden lehetséges olimpiára. Vagyis, ha csak egy bizonyos olimpiára tudjuk megoldani a problémát, garantáltan pontot kapunk.