Toàn là một thủ thư làm việc tại thư viện R, tại đây, sách được xếp vào những tủ sách đặc biệt, mỗi tủ sách có m ngăn, mỗi ngăn có thể chứa được n quyển sách, mỗi quyển sách mang giá trị là một số nguyên dương. Các ngăn được thiết kế để dễ dàng chuyển đổi với nhau, khiến công việc của Toàn trở nên tiện lợi hơn. Một hôm, có một tủ sách không hiểu vì lý do gì mà bị xáo trộn lung tung, Toàn phải sắp xếp lại tủ sách một cách nhanh nhất trước khi bị quản lý thư viện Tín phát hiện. Bạn hãy giúp Toàn sắp xếp lại tủ sách theo đúng quy tắc một cách nhanh chóng nhất nhé!

Quy tắc sắp xếp tủ sách:

• Trên tủ sẽ luôn đầy sách.
• Mỗi ngăn sách phải được sắp xếp theo độ lớn của giá trị quyển sách từ bé đến lớn
• Sau khi các ngăn sách được sắp xếp, ta tiến hành sắp xếp các ngăn sách lên tủ theo một quy tắc tương tự như thứ tự từ điển, có nghĩa là khi so sánh hai ngăn sách, ta ưu tiên ngăn sách có quyển sách ở vị trí đầu tiên có giá trị nhỏ hơn lên trên, nếu hai quyển sách ở vị trí đầu tiên của hai ngăn sách bằng nhau, ta tiếp tục so sánh đến quyển sách thứ hai, thứ ba,… đến hết ngăn sách.
• Nếu hai ngăn sách có các quyển sách mang giá trị bằng nhau thì được đặt cạnh nhau.
• Ví dụ: ngăn sách {1, 1, 3} sẽ được xếp trên ngăn sách {1, 2, 2}.

Dữ liệu đầu vào:

• Dòng đầu tiên chứa hai số m, n (1 <= m, n <= 10³).
• m dòng tiếp theo, mỗi dòng chứa n số a_ij tương ứng với giá trị của sách (1 <= i <= m, 1 <= j <= n, 1 <= a_ij <= 10⁵) .

Dữ liệu đầu ra:

• m dòng, với mỗi dòng chứa n số tượng trưng cho tủ sách đã sắp xếp theo quy tắc.

Yêu cầu:

• Sử dụng mảng cấp phát động.
• Truy cập mảng thông qua con trỏ.

 Ví dụ: