En AMPPZ 2025 compiten $80$ equipos de $27$ instituciones. Las abreviaturas de estas instituciones son 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. Aquí está la tabla completa que muestra el número de equipos de cada institución*:
| nombre completo | abreviatura | número de equipos |
|---|---|---|
| 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 |
*La lista de equipos puede cambiar ligeramente entre la preparación de este problema y el concurso.
La sala del concurso es una cuadrícula de $8 \times 10$ que consta de $8$ filas con $10$ estaciones de trabajo cada una. Para evitar comunicaciones no autorizadas, los organizadores deben encontrar una disposición en la que los equipos de la misma institución no se sienten uno al lado del otro, sin compartir ni un borde ni una esquina.
El público tiene a su favorito: un equipo de la institución cuya abreviatura se da en la entrada. El equipo de filmación ya ha instalado sus cámaras en la esquina superior izquierda de la sala del concurso, por lo que un equipo de la institución dada en la entrada debe sentarse allí.
Encuentra cualquier disposición de equipos que satisfaga las condiciones dadas.
Entrada
La única línea contiene una palabra compuesta por entre $2$ y $4$ letras mayúsculas: la abreviatura de la institución favorita (una de las $27$ enumeradas anteriormente).
Salida
Imprime la disposición de equipos encontrada: $8$ líneas, cada una con $10$ palabras (abreviaturas) separadas por espacios. La primera palabra de la primera línea debe coincidir con la institución favorita proporcionada en la entrada. Si existen múltiples soluciones, imprime cualquiera de ellas.
Nota
En la prueba de ejemplo, la favorita del público es Uniwersytet Wrocławski†. La salida proporcionada contiene abreviaturas y cantidades correctas, y UWR efectivamente aparece en la esquina superior izquierda. Sin embargo, esta no es una salida válida, porque en muchos lugares hay equipos de la misma institución adyacentes entre sí. A continuación, se resaltan en negrita tres colisiones de ejemplo.
| 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 |
†Tal vez porque uno de los equipos de UWR ganó la edición anterior de AMPPZ.