Sắp xếp ma trận

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Cho một ma trận số nguyên A có \(n\) dòng và \(m\) cột. Hãy sắp xếp các phần tử trong ma trận theo thứ tự tăng dần.

Input

Dòng đầu tiên nhập vào hai số nguyên dương \(n(1 \leq n\leq 10^3)\).

\(N\) dòng tiếp theo mỗi dòng nhập \(n\) số nguyên là giá trị của \(a_{i,j} (a_{i,j} \leq 10^3)\).

Output

In ra ma trận đã được sắp xếp theo thứ tự tăng dần.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 3
1 7 3
7 4 5
3 5 6

Output

1 3 3
4 5 5
6 7 7

Ví dụ 2

Input

3 4
1 7 3 8
11 4 5 9
2 5 6 10

Output

1 2 3 4
5 5 6 7
8 9 10 11

Giải thích ví dụ

Sắp xếp tất cả các phần tử trong ma trận theo thứ tự tăng dần và sau đó in ma trận đã sắp xếp.

Thông tin học tập

• Buổi: B16
• Concepts: 2D arrays, sorting, searching
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10