Cho ma trận vuông \(n \times n\) gồm các số nguyên. Hãy sắp xếp ma trận các số nguyên tăng dần từ trên xuống dưới và từ trái sang phải. In ra ma trận sau khi sắp xếp.

INPUT FORMAT

1 dòng gồm số nguyên dương \(n(1 \leq n \leq 10^3)\). \(n\) dòng tiếp theo, mỗi dòng gồm \(n\) số nguyên \(a_{ij}(-10^3 \leq a_{ij} \leq 10^3)\) là các phần tử của ma trận.

OUTPUT FORMAT

\(n\) dòng, mỗi dòng gồm \(n\) số nguyên là các phần tử của ma trận sau khi sắp xếp.

Ví dụ:

Input

3
1 2 3
4 5 6
-1 -2 -3

Output

-1 -2 -3
1 2 3
4 5 6

Giải thích ví dụ mẫu:

• Ví dụ: Đầu vào là ma trận với các phần tử 1 2 3, 4 5 6, -1 -2 -3.
  • Giải thích: Các giá trị âm trong ma trận là -1, -2, và -3, tổng của chúng là -6.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House