Tý đang tham gia một trò chơi ô số, trò chơi như sau: Cho dãy số \(A\) gồm \(M \times N\) số nguyên \(a_{1},\ a_{2}\ldots\ a_{M \times N}.\ \)Người chơi lần lượt lấy các phần tử của dãy \(A\) rồi đặt vào các ô của hình chữ nhật kích thước \(M \times N\), sao cho giá trị các ô của hình chữ nhật không giảm theo hình zigzac:

Yêu cầu: Các bạn hãy giúp Tý xác định hình chữ nhật sau khi đã đặt hết các số trong dãy.

Dữ liệu vào:

+ Dòng đầu tiên gồm 2 số nguyên dương \(M\) và \(N\).

+ Dòng tiếp theo gồm \(M \times N\) số nguyên là các phần tử \(a_{1},\ a_{2}\ldots\ a_{M \times N};\ \left| a_{i} \right| \leq 10^{9}\).

+ Hai số liên tiếp trên cùng dòng được ghi cách nhau bởi dấu cách.

Kết quả:

+ \(M\) dòng, mỗi dòng gồm \(N\) số là giá trị trên các ô của hình chữ nhật sau khi thực hiện theo yêu cầu.

Ví dụ:

Ràng buộc:

+ 50% số test ứng với 50% số điểm của bài toán có: \(M = 1;N \leq 1000\).

+ 25% số test ứng với 25% số điểm của bài toán có: \(M \times N \leq 10^{3}\).

+ 25% số test ứng với 25% số điểm của bài toán có: \(M \times N \leq 10^{5}\).