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$ 行からなり、各行に $10$ 個のワークステーションがある $8 \times 10$ のグリッドです。不正な通信を防ぐため、主催者は同じ機関のチーム同士が隣り合って座らない（辺も角も共有しない）ような配置を見つけなければなりません。

観客にはお気に入りのチームがあります。それは入力で略称が与えられる機関のチームです。撮影クルーはすでにコンテスト会場の左上隅にカメラを設置しているため、入力で与えられた機関の 1 チームはそこに座らなければなりません。

与えられた条件を満たすチームの配置を 1 つ求めてください。

入力

唯一の行には、$2$ 文字から $4$ 文字の英大文字からなる単語（上記の $27$ 機関のいずれかである、お気に入りの機関の略称）が与えられます。

出力

見つけたチームの配置を、各行が空白で区切られた $10$ 個の単語（略称）からなる $8$ 行として出力してください。1 行目の最初の単語は、入力で与えられたお気に入りの機関と一致していなければなりません。条件を満たす解が複数存在する場合は、そのうちのどれを出力しても構いません。

ノート

サンプルテストでは、観客のお気に入りは Uniwersytet Wrocławski† です。以下に示された出力には正しい略称とチーム数が含まれており、UWR は実際に左上隅に現れています。しかし、多くの場所で同じ機関のチーム同士が隣接しているため、これは有効な出力ではありません。以下では、衝突の 3 つの例が太字で強調表示されています。

†おそらく UWR のチームの 1 つが前回の AMPPZ で優勝したからでしょう。