Pada AMPPZ 2025, $80$ tim dari $27$ institusi sedang berkompetisi. Singkatan dari institusi-institusi tersebut adalah 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. Berikut adalah tabel lengkap yang menunjukkan jumlah tim dari masing-masing institusi*:

*Daftar tim dapat sedikit berubah antara waktu persiapan soal ini dan saat kontes berlangsung.

Aula kontes adalah kisi berukuran $8 \times 10$ yang terdiri dari $8$ baris dengan masing-masing $10$ stasiun kerja. Untuk mencegah komunikasi yang tidak sah, penyelenggara harus mencari susunan tempat duduk di mana tim-tim dari institusi yang sama tidak duduk bersebelahan – baik berbagi sisi maupun berbagi sudut.

Penonton memiliki tim favorit – sebuah tim dari institusi yang singkatannya diberikan pada masukan. Kru film telah menyiapkan kamera mereka di pojok kiri atas aula kontes, sehingga salah satu tim dari institusi yang diberikan pada masukan harus duduk di sana.

Temukan susunan tim mana saja yang memenuhi syarat-syarat yang diberikan.

Masukan

Satu-satunya baris berisi sebuah kata yang terdiri dari $2$ hingga $4$ huruf kapital – singkatan dari institusi favorit (salah satu dari $27$ institusi yang tercantum di atas).

Keluaran

Cetak susunan tim yang ditemukan – $8$ baris, masing-masing berisi $10$ kata (singkatan) yang dipisahkan oleh spasi. Kata pertama pada baris pertama harus cocok dengan institusi favorit yang diberikan pada masukan. Jika terdapat beberapa solusi, cetak yang mana saja.

Catatan

Pada uji contoh, favorit penonton adalah Uniwersytet Wrocławski†. Keluaran yang diberikan di bawah memuat singkatan dan jumlah yang benar, dan UWR memang muncul di pojok kiri atas. Namun, ini bukanlah keluaran yang valid, karena di banyak tempat tim-tim dari institusi yang sama duduk berdekatan satu sama lain. Di bawah ini, tiga contoh bentrokan disorot dengan cetak tebal.

†Mungkin karena salah satu tim UWR memenangkan edisi AMPPZ sebelumnya.