All'AMPPZ 2025 gareggiano $80$ squadre provenienti da $27$ istituzioni. Le abbreviazioni di queste istituzioni sono 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. Ecco la tabella completa che mostra il numero di squadre per ciascuna istituzione*:
| nome completo | abbreviazione | numero di squadre |
|---|---|---|
| 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 |
*L'elenco delle squadre potrebbe subire lievi modifiche tra la preparazione di questo problema e la gara.
La sala di gara è una griglia $8 \times 10$ composta da $8$ file con $10$ postazioni ciascuna. Per impedire comunicazioni non autorizzate, gli organizzatori devono trovare una disposizione in cui le squadre della stessa istituzione non siedano vicine tra loro – non condividendo né un lato né un angolo.
Il pubblico ha la sua preferita: una squadra dell'istituzione la cui abbreviazione è fornita in input. La troupe televisiva ha già posizionato le telecamere nell'angolo in alto a sinistra della sala di gara, quindi una squadra dell'istituzione indicata in input deve essere seduta lì.
Trova una qualsiasi disposizione delle squadre che soddisfi le condizioni date.
Input
L'unica riga contiene una parola composta da $2$ a $4$ lettere maiuscole – l'abbreviazione dell'istituzione preferita (una delle $27$ elencate sopra).
Output
Stampa la disposizione delle squadre trovata – $8$ righe, ciascuna con $10$ parole (abbreviazioni) separate da spazi. La prima parola nella prima riga deve corrispondere all'istituzione preferita fornita in input. Se esistono più soluzioni, stampane una qualsiasi.
Note
Nel test di esempio, la preferita del pubblico è l'Uniwersytet Wrocławski†. L'output mostrato contiene abbreviazioni e conteggi corretti, e UWR compare effettivamente nell'angolo in alto a sinistra. Tuttavia, questo non è un output valido, perché in molti punti squadre della stessa istituzione sono adiacenti tra loro. Qui sotto, tre collisioni d'esempio sono evidenziate in grassetto.
| 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 |
†Forse perché una delle squadre dell'UWR ha vinto la precedente edizione dell'AMPPZ.