Trong một trò chơi Teambuilding, nhóm của bạn nhận được một bức mật thư, đó là một bảng số có kích thước MxN, trên mỗi ô chứa một số nguyên. Cùng với bức mật thư có hình xoắn ốc theo chiều kim đồng hồ. Bằng phán đoán, nhóm biết rằng để đọc được mật thư thì phải sắp xếp lại các ô số theo thứ tự tăng dần và theo chiều hình xoắn ốc.

Dữ liệu vào:

Tệp văn bản CAU2.INP gồm:

- Dòng 1: Chứa hai số nguyên dương M và N (M, N ≤ 1000).

- M dòng tiếp theo: Mỗi dòng chứa N số nguyên dương không lớn hơn 1000.

Kết quả:

Ghi vào tệp văn bản CAU2.OUT gồm M dòng, mỗi dòng chứa N số nguyên là bảng số kết quả giải mật thư (các số liền nhau trên cùng dòng được đặt cách nhau một dấu cách).

Ví dụ:

CAU2.INP
4 5
2 5 1 7 9
1 2 5 6 1
3 1 2 6 5
4 1 4 2 3

CAU2.OUT
1 1 1 1 2
5 6 7 8 2
12 11 9 3 2
4 4 4 3 3

Ràng buộc:

- 30% số test: M, N ≤ 10.
- 40% số test: M, N ≤ 100.
- 30% số test: M, N ≤ 1000.