I AMPPZ 2025 tävlar $80$ lag från $27$ institutioner. Förkortningarna för dessa institutioner är 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. Här är den fullständiga tabellen som visar antalet lag från varje institution*:

*Listan över lag kan ändras något mellan förberedelsen av denna uppgift och tävlingen.

Tävlingshallen är ett $8 \times 10$-rutnät som består av $8$ rader med $10$ arbetsstationer vardera. För att förhindra otillåten kommunikation måste arrangörerna hitta en placering där lag från samma institution inte sitter bredvid varandra – varken delar en kant eller ett hörn.

Publiken har sin favorit – ett lag från den institution vars förkortning ges i indata. Filmteamet har redan ställt upp sina kameror i det övre vänstra hörnet av tävlingshallen, så ett lag från den institution som anges i indata måste sitta där.

Hitta en valfri placering av lagen som uppfyller de givna villkoren.

Indata

Den enda raden innehåller ett ord bestående av $2$ till $4$ versaler – förkortningen för favoritinstitutionen (en av de $27$ som listas ovan).

Utdata

Skriv ut den hittade placeringen av lagen – $8$ rader med $10$ ord (förkortningar) separerade med mellanslag på varje rad. Det första ordet på den första raden måste matcha den favoritinstitution som anges i indata. Om det finns flera lösningar, skriv ut vilken som helst av dem.

Förklaring

I exempeltestet är publikens favorit Uniwersytet Wrocławski†. Den angivna utdatan innehåller korrekta förkortningar och antal, och UWR förekommer verkligen i det övre vänstra hörnet. Detta är dock inte en giltig utdata, eftersom lag från samma institution sitter intill varandra på många ställen. Nedan är tre exempelkollisioner markerade med fetstil.

†Kanske för att ett av UWR:s lag vann den föregående upplagan av AMPPZ.