I AMPPZ 2025 konkurrerer $80$ lag fra $27$ institusjoner. Forkortelsene for disse institusjonene er 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. Her er den fullstendige tabellen som viser antallet lag fra hver institusjon*:

*Listen over lag kan endre seg litt mellom forberedelsen av denne oppgaven og selve konkurransen.

Konkurransehallen er et $8 \times 10$-rutenett som består av $8$ rader med $10$ arbeidsstasjoner hver. For å forhindre uautorisert kommunikasjon må arrangørene finne en plassering der lag fra samme institusjon ikke sitter ved siden av hverandre – altså verken deler en kant eller et hjørne.

Publikum har sin favoritt – et lag fra institusjonen hvis forkortelse er gitt i inndataene. Filmteamet har allerede satt opp kameraene sine i øvre venstre hjørne av konkurransehallen, så ett lag fra institusjonen som er oppgitt i inndataene, må sitte der.

Finn en hvilken som helst plassering av lagene som oppfyller de gitte betingelsene.

Inndata

Den eneste linjen inneholder et ord bestående av $2$ til $4$ store bokstaver – forkortelsen for favorittinstitusjonen (én av de $27$ som er listet opp ovenfor).

Utdata

Skriv ut den funne plasseringen av lagene – $8$ linjer, hver med $10$ ord (forkortelser) adskilt med mellomrom. Det første ordet på første linje må samsvare med favorittinstitusjonen som er oppgitt i inndataene. Hvis det finnes flere løsninger, kan du skrive ut hvilken som helst av dem.

Forklaring

I eksempeltesten er publikums favoritt Uniwersytet Wrocławski†. Utdataene som er vist nedenfor, inneholder riktige forkortelser og antall, og UWR står faktisk i øvre venstre hjørne. Dette er imidlertid ikke gyldige utdata, fordi lag fra samme institusjon sitter ved siden av hverandre på mange steder. Nedenfor er tre eksempelkollisjoner uthevet med fet skrift.

†Kanskje fordi ett av UWRs lag vant forrige utgave av AMPPZ.