在 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。以下是展示每所機構隊伍數量的完整表格*：

*在本題準備階段與實際比賽之間，隊伍名單可能會有些微變動。

比賽大廳是一個 $8 \times 10$ 的網格，由 $8$ 列組成，每列有 $10$ 個工作站。為了防止未經授權的交流，主辦方必須找出一種座位安排方案，使得來自同一所機構的隊伍不會坐在相鄰位置——亦即既不共用邊，也不共用角。

觀眾有他們最喜愛的隊伍——來自輸入中給出縮寫的那所機構的隊伍。攝影團隊已經在比賽大廳的左上角架設好了攝影機，因此來自輸入中指定機構的一支隊伍必須坐在那裡。

請找出滿足給定條件的任意一種隊伍安排方案。

輸入

唯一的一行包含一個由 $2$ 到 $4$ 個大寫字母組成的單詞——最受喜愛機構的縮寫（上述 $27$ 所機構之一）。

輸出

輸出找到的隊伍安排方案——共 $8$ 行，每行有 $10$ 個以空格分隔的單詞（機構縮寫）。第一行的第一個單詞必須與輸入中提供的最受喜愛機構相符。若存在多組解，輸出其中任意一組即可。

提示

在範例測試中，觀眾最喜愛的是 Uniwersytet Wrocławski†。下方給出的輸出包含了正確的縮寫與數量，且 UWR 確實出現在左上角。然而，這不是一個合法的輸出，因為在許多地方，來自同一所機構的隊伍彼此相鄰了。在下方表格中，三個衝突的例子以粗體標出。

†也許是因為 UWR 的其中一支隊伍贏得了上一屆 AMPPZ。