AMPPZ 2025 жарысында $27$ мекемеден $80$ команда бақ сынауда. Бұл мекемелердің қысқарған атаулары: UW, UJ, UWR, MAP, PW, AGH, PG, NLU, PUT, PO, PWR, SGGW, UMCS, UR, ZUT, DTP, GOO, HUA, KUL, PL, PM, PS, UAM, UG, UMK, UO, WAT. Төменде әр мекемеден қатысатын командалар санын көрсететін толық кесте берілген*:
| толық атауы | қысқарған атауы | командалар саны |
|---|---|---|
| Uniwersytet Warszawski | UW | 11 |
| Uniwersytet Jagielloński | UJ | 9 |
| Uniwersytet Wrocławski | UWR | 8 |
| Mistrzostwa w Algorytmice i Programowaniu (secondary schools) | MAP | 7 |
| Politechnika Warszawska | PW | 6 |
| Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie | AGH | 5 |
| Politechnika Gdańska | PG | 4 |
| Wyższa Szkoła Biznesu - National-Louis University | NLU | 3 |
| Politechnika Poznańska | PUT | 3 |
| Politechnika Opolska | PO | 2 |
| Politechnika Wrocławska | PWR | 2 |
| Szkoła Główna Gospodarstwa Wiejskiego w Warszawie | SGGW | 2 |
| Uniwersytet Marii Curie-Skłodowskiej w Lublinie | UMCS | 2 |
| Uniwersytet Rzeszowski | UR | 2 |
| Zachodniopomorski Uniwersytet Technologiczny w Szczecinie | ZUT | 2 |
| Digital Technology Poland | DTP | 1 |
| GOO | 1 | |
| Huawei | HUA | 1 |
| Katolicki Uniwersytet Lubelski Jana Pawła II | KUL | 1 |
| Politechnika Łódzka | PL | 1 |
| Politechnika Morska w Szczecinie | PM | 1 |
| Politechnika Śląska | PS | 1 |
| Uniwersytet im. Adama Mickiewicza w Poznaniu | UAM | 1 |
| Uniwersytet Gdański | UG | 1 |
| Uniwersytet Mikołaja Kopernika w Toruniu | UMK | 1 |
| Uniwersytet Opolski | UO | 1 |
| Wojskowa Akademia Techniczna | WAT | 1 |
*Осы есепті дайындау мен жарыстың арасында командалар тізімі аздап өзгеруі мүмкін.
Жарыс залы әрқайсысында $10$ жұмыс орны бар $8$ қатардан тұратын $8 \times 10$ тор болып табылады. Рұқсат етілмеген байланыстың алдын алу үшін ұйымдастырушылар бір мекеменің командалары бір-бірінің қасында отырмайтын (қабырғасы да, бұрышы да ортақ болмайтын) орналастыруды табуы керек.
Көрермендердің өз сүйіктісі бар — ол кіріс деректерде қысқарған атауы берілген мекеменің командасы. Түсірілім тобы камераларын жарыс залының сол жақ жоғарғы бұрышына орнатып қойған, сондықтан кіріс деректерде берілген мекеменің бір командасы сонда отыруы тиіс.
Берілген шарттарды қанағаттандыратын командалардың кез келген орналасуын табыңыз.
Кіріс деректер
Жалғыз жолда $2$-ден $4$-ке дейінгі бас әріптерден тұратын сөз — сүйікті мекеменің қысқарған атауы (жоғарыда аталған $27$ мекеменің бірі) берілген.
Шығыс деректер
Табылған командалар орналасуын шығарыңыз — әрқайсысында бос орынмен бөлінген $10$ сөзден (қысқарған атаулардан) тұратын $8$ жол. Бірінші жолдағы бірінші сөз кіріс деректерде берілген сүйікті мекемеге сәйкес келуі керек. Егер бірнеше шешім болса, кез келгенін шығарыңыз.
Ескерту
Мысал тестте көрермендердің сүйіктісі — Uniwersytet Wrocławski†. Төменде көрсетілген шығыс деректерде дұрыс қысқарған атаулар мен сандар берілген, ал UWR шынымен де сол жақ жоғарғы бұрышта тұр. Алайда бұл жарамды шығыс деректер емес, өйткені көптеген жерлерде бір мекеменің командалары бір-бірімен көршілес орналасқан. Төменде үш қақтығыс мысалы қалың қаріппен ерекшеленген.
| UWR | MAP | MAP | UJ | PL | UW | UW | SGGW | ZUT | GOO |
| MAP | PUT | UR | KUL | UW | UW | PM | AGH | UWR | AGH |
| PS | UJ | UWR | UW | UWR | MAP | UWR | PG | UWR | PWR |
| PW | HUA | PW | AGH | PG | DTP | UW | UW | UW | PWR |
| MAP | UG | NLU | UJ | PUT | UAM | UW | UJ | UJ | UW |
| NLU | ZUT | PW | WAT | UWR | AGH | UMCS | UR | UJ | AGH |
| PUT | UJ | SGGW | PG | PW | MAP | PO | MAP | UJ | UWR |
| UMCS | PO | PW | PW | UO | UW | PG | UJ | NLU | UMK |
†Мүмкін UWR командаларының бірі алдыңғы AMPPZ жарысында жеңіске жеткендіктен шығар.