喺 AMPPZ 2025 入面,嚟自 $27$ 間機構嘅 $80$ 支隊伍將會同場較量。呢啲機構嘅縮寫分別係 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。以下係展示每間機構隊伍數量嘅完整表格*:
| 機構全名 | 縮寫 | 隊伍數量 |
|---|---|---|
| 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 |
*喺本題準備階段同實際比賽之間,隊伍名單可能會有少少變動。
比賽大堂係一個 $8 \times 10$ 嘅網格,由 $8$ 行組成,每行有 $10$ 個工作站。為咗防止未經授權嘅交流,主辦方必須搵出一種座位安排方案,令到嚟自同一間機構嘅隊伍唔會坐喺隔離——即係既唔共用邊,亦唔共用角。
觀眾有佢哋最鍾意嘅隊伍——嚟自輸入入面畀出縮寫嘅嗰間機構嘅隊伍。攝製隊已經喺比賽大堂嘅左上角擺好咗攝影機,因此嚟自輸入入面指定機構嘅其中一支隊伍必須坐喺嗰度。
請搵出滿足上述條件嘅任意一種隊伍座位安排方案。
輸入
唯一一行包含一個由 $2$ 到 $4$ 個大楷字母組成嘅單詞——最受歡迎機構嘅縮寫(上述 $27$ 間機構之一)。
輸出
輸出搵到嘅隊伍安排方案——共 $8$ 行,每行有 $10$ 個用空格隔開嘅單詞(機構縮寫)。第一行嘅第一個單詞必須同輸入入面提供嘅最受歡迎機構一致。如果存在多組解,輸出其中任意一組即可。
提示
喺範例測試入面,觀眾最鍾意嘅係 Uniwersytet Wrocławski†。下面畀出嘅輸出包含正確嘅縮寫同埋數量,而且 UWR 確實出現喺左上角。不過,呢個唔係一個合法嘅輸出,因為喺好多地方,嚟自同一間機構嘅隊伍坐咗喺隔離。喺下面嘅表格入面,三個衝突嘅例子用粗體標示咗出嚟。
| 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 |
†可能係因為 UWR 嘅其中一支隊伍贏咗上一屆 AMPPZ。