W AMPPZ 2025 rywalizuje $80$ drużyn z $27$ instytucji. Skróty tych instytucji to 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. Oto pełna tabela przedstawiająca liczbę drużyn z każdej instytucji*:
| pełna nazwa | skrót | liczba drużyn |
|---|---|---|
| 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 |
*Lista drużyn może ulec niewielkim zmianom między przygotowaniem tego zadania a zawodami.
Sala zawodów to siatka o wymiarach $8 \times 10$ składająca się z $8$ rzędów po $10$ stanowisk w każdym. Aby zapobiec niedozwolonej komunikacji, organizatorzy muszą znaleźć takie rozmieszczenie, w którym drużyny z tej samej instytucji nie siedzą obok siebie – nie stykając się ani bokiem, ani rogiem.
Publiczność ma swojego faworyta – drużynę z instytucji, której skrót podano na wejściu. Ekipa filmowa ustawiła już kamery w lewym górnym rogu sali zawodów, więc jedna drużyna z instytucji podanej na wejściu musi tam usiąść.
Znajdź dowolne rozmieszczenie drużyn spełniające podane warunki.
Wejście
Jedyny wiersz zawiera słowo składające się z od $2$ do $4$ wielkich liter – skrót ulubionej instytucji (jednej z $27$ wymienionych powyżej).
Wyjście
Wypisz znalezione rozmieszczenie drużyn – $8$ wierszy, każdy zawierający $10$ słów (skrótów) oddzielonych spacjami. Pierwsze słowo w pierwszym wierszu musi odpowiadać ulubionej instytucji podanej na wejściu. Jeśli istnieje wiele rozwiązań, wypisz dowolne z nich.
Uwaga
W teście przykładowym faworytem publiczności jest Uniwersytet Wrocławski†. Przedstawione wyjście zawiera poprawne skróty i liczebności, a UWR rzeczywiście znajduje się w lewym górnym rogu. Jednak nie jest to poprawne wyjście, ponieważ w wielu miejscach drużyny z tej samej instytucji sąsiadują ze sobą. Poniżej trzy przykładowe kolizje wyróżniono pogrubieniem.
| 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 |
†Być może dlatego, że jedna z drużyn UWR wygrała poprzednią edycję AMPPZ.