У змаганні AMPPZ 2025 беруть участь $80$ команд із $27$ організацій. Абревіатури цих організацій: 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 |
*Список команд може незначно змінитися між підготовкою цієї задачі та самим змаганням.
Зала змагання являє собою сітку $8 \times 10$, що складається з $8$ рядів по $10$ робочих місць у кожному. Щоб запобігти несанкціонованому спілкуванню, організатори повинні знайти таке розсадження, за якого команди з однієї й тієї самої організації не сидять поруч одна з одною — не мають ані спільної сторони, ані спільного кута.
Глядачі мають свого фаворита — команду з організації, абревіатуру якої задано у вхідних даних. Знімальна група вже встановила камери у лівому верхньому куті зали змагання, тому одна команда із зазначеної у вхідних даних організації мусить сидіти саме там.
Знайдіть будь-яке розсадження команд, що задовольняє задані умови.
Вхідні дані
Єдиний рядок містить слово, що складається з від $2$ до $4$ великих латинських літер — абревіатуру улюбленої організації глядачів (однієї з $27$ перелічених вище).
Вихідні дані
Виведіть знайдене розсадження команд — $8$ рядків по $10$ слів (абревіатур), розділених пробілами, у кожному. Перше слово в першому рядку повинно збігатися з улюбленою організацією, зазначеною у вхідних даних. Якщо існує декілька розв'язків, виведіть будь-який із них.
Примітка
У прикладі фаворитом глядачів є 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.