Tại AMPPZ 2025, có $80$ đội tuyển đến từ $27$ tổ chức đang tranh tài. Tên viết tắt của các tổ chức này là 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. Dưới đây là bảng đầy đủ cho biết số lượng đội từ mỗi tổ chức*:

*Danh sách các đội có thể thay đổi đôi chút giữa thời điểm chuẩn bị bài toán này và kỳ thi thực tế.

Hội trường thi đấu là một lưới $8 \times 10$ gồm $8$ hàng, mỗi hàng có $10$ máy trạm. Để ngăn chặn việc trao đổi trái phép, ban tổ chức phải tìm một cách sắp xếp chỗ ngồi sao cho các đội từ cùng một tổ chức không ngồi cạnh nhau – tức là không chung cạnh cũng không chung góc.

Khán giả có đội yêu thích của mình – một đội đến từ tổ chức có tên viết tắt được cho trong dữ liệu vào. Đoàn quay phim đã lắp đặt máy quay ở góc trên bên trái của hội trường thi đấu, vì vậy một đội từ tổ chức được cho trong dữ liệu vào phải ngồi ở vị trí đó.

Hãy tìm một cách sắp xếp các đội bất kỳ thỏa mãn các điều kiện đã cho.

Dữ liệu vào

Dòng duy nhất chứa một từ gồm từ $2$ đến $4$ chữ cái in hoa – tên viết tắt của tổ chức được yêu thích (một trong $27$ tổ chức được liệt kê ở trên).

Kết quả

In ra cách sắp xếp các đội tìm được – gồm $8$ dòng, mỗi dòng có $10$ từ (tên viết tắt) cách nhau bởi dấu cách. Từ đầu tiên ở dòng đầu tiên phải khớp với tổ chức được yêu thích trong dữ liệu vào. Nếu có nhiều phương án, hãy in ra một phương án bất kỳ.

Giải thích

Trong ví dụ mẫu, tổ chức được khán giả yêu thích là Uniwersytet Wrocławski†. Kết quả minh họa bên dưới chứa đúng các tên viết tắt và số lượng đội, đồng thời UWR thực sự xuất hiện ở góc trên bên trái. Tuy nhiên, đây không phải là một kết quả hợp lệ, bởi vì ở nhiều vị trí các đội cùng tổ chức ngồi kề nhau. Dưới đây, ba ví dụ về xung đột được tô đậm.

†Có lẽ vì một trong các đội của UWR đã vô địch kỳ AMPPZ trước đó.