TABLE – Bảng nhỏ nhất
Cho một bảng dòng cột. Trên mỗi ô của bảng có một ký tự *
hoặc .
.
Ta định nghĩa phép so sánh hai bảng là so sánh hai xâu ký tự có được bằng cách ghép liên tiếp các hàng của bảng.
Xét các phép biến đổi bảng bằng cách dịch chuyển theo vòng tròn các hàng hoặc các cột. Hãy biến đổi bảng đã cho thành bảng có thứ tự từ điển nhỏ nhất.
Dữ liệu vào:
- Dòng đầu chứa hai số nguyên dương ;
- dòng tiếp theo, mỗi dòng chứa một xâu ký tự độ dài chỉ gồm các ký tự
*
và .
mô tả một hàng của bảng.
Dữ liệu ra:
- Ghi ra dòng, mỗi dòng ký tự mô tả bảng nhỏ nhất biến đổi được.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Giải thích:
Với test ví dụ đầu, tất cả các bảng có thể biến đổi thành như sau:
.** .*. *.. **. *.. ..* *.* ..* .*.
*.. .** .*. ..* **. *.. .*. *.* ..*
.*. *.. .** *.. ..* **. ..* .*. *.*
Giới hạn:
- Subtask số điểm có ;
- Subtask số điểm khác có ;
- Subtask số điểm còn lại không có ràng buộc bổ sung.