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입니다. 각 기관의 팀 수를 보여주는 전체 표는 다음과 같습니다*:

*이 문제의 준비 시점과 실제 대회 사이에 팀 목록이 약간 변경될 수 있습니다.

대회장은 각 행에 $10$개의 워크스테이션이 있는 $8$개의 행으로 구성된 $8 \times 10$ 격자입니다. 부정 소통을 방지하기 위해 주최측은 같은 기관 소속의 팀들이 변이나 모서리를 공유하며 서로 이웃해 앉지 않는 배치를 찾아야 합니다.

관중에게는 가장 좋아하는 팀이 있는데, 바로 입력에서 약어가 주어진 기관의 팀입니다. 촬영팀이 이미 대회장 왼쪽 위 모서리에 카메라를 설치해 두었기 때문에, 입력으로 주어진 기관 소속의 한 팀은 반드시 그 자리에 앉아야 합니다.

주어진 조건을 만족하는 팀 배치를 아무것이나 하나 찾으세요.

입력

유일한 줄에 $2$글자에서 $4$글자의 영어 대문자로 이루어진 단어, 즉 가장 좋아하는 기관의 약어(위에 나열된 $27$개 중 하나)가 주어집니다.

출력

찾은 팀 배치를 출력합니다. 총 $8$개의 줄에 걸쳐, 각 줄마다 공백으로 구분된 $10$개의 단어(약어)를 출력하세요. 첫 번째 줄의 첫 번째 단어는 입력에서 주어진 가장 좋아하는 기관과 일치해야 합니다. 가능한 해가 여러 개라면 그중 아무것이나 출력합니다.

노트

예제 테스트에서 관중이 가장 좋아하는 기관은 Uniwersytet Wrocławski†입니다. 아래에 제시된 출력은 올바른 약어와 개수를 포함하고 있으며 실제로 왼쪽 위 모서리에 UWR이 있습니다. 하지만 여러 곳에서 같은 기관 소속의 팀들이 서로 인접해 있기 때문에 이것은 올바른 출력이 아닙니다. 아래 표에는 세 가지 충돌 예시가 굵은 글씨로 강조되어 있습니다.

†아마도 UWR 팀 중 하나가 이전 AMPPZ 대회에서 우승했기 때문일 것입니다.