В соревновании 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.