Bảng số

Cho một bảng hình chữ nhật kích thước $M\times N$ ($M$ hàng, $N$ cột) và một dãy $A$ gồm $M\times N$ số nguyên $a_1,a_2,\dots ,a_{M\times N}$ ($0\le |a_i|\le {10}^9$).

Các ô của bảng được duyệt theo đường zích zắc (theo hướng mũi tên):

• Hàng thứ nhất được duyệt từ trái sang phải;
• Hàng thứ hai được duyệt từ phải sang trái;
• Hàng thứ ba lại được duyệt từ trái sang phải;
• Các hàng tiếp theo đổi hướng tương tự: hàng lẻ duyệt từ trái sang phải, hàng chẵn duyệt từ phải sang trái.

Đi hết một hàng thì chuyển xuống ô ngay bên dưới để duyệt hàng kế tiếp.

Yêu cầu: Hãy lấy các số trong dãy $A$ rồi lấp đầy vào bảng (mỗi số vào đúng một ô) sao cho giá trị của các ô tăng dần theo thứ tự duyệt trên. Các số trong dãy $A$ có thể bằng nhau; khi đó các ô có giá trị bằng nhau đứng liền nhau theo thứ tự duyệt (dãy giá trị theo thứ tự duyệt là dãy không giảm, nên cách điền là duy nhất).

Dữ liệu vào

• Dòng đầu tiên ghi hai số nguyên dương $M$ và $N$.
• Dòng tiếp theo ghi $M\times N$ số nguyên là các số trong dãy $A$.

Dữ liệu ra

In ra $M$ dòng, mỗi dòng gồm $N$ số là giá trị của các ô trên hàng tương ứng của bảng sau khi được lấp đầy dãy $A$ theo yêu cầu. Hai số liên tiếp trên cùng một dòng được ghi cách nhau bởi một dấu cách.

Ràng buộc

• $M,N\ge 1$, $M\times N\le {10}^5$.
• $0\le |a_i|\le {10}^9$.
• Có $30\%$ số test với $M=1$, $N\le {10}^5$.
• Có $30\%$ số test với $M\times N\le {10}^3$.
• Có $40\%$ số test với $M\times N\le {10}^5$.

Ví dụ