在 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。