Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Hãy sắp xếp các phần tử nằm trên đường chéo chính theo thứ tự tăng dần.

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 dương \(a_{ij}(1 \leq a_{ij} \leq 10^3)\).

OUTPUT FORMAT

In ra ma trận sau khi sắp xếp theo đường chéo chính.

Ví dụ:

Input

3
2 1 3
2 1 1
1 2 3

Output

1 1 3
2 2 1
1 2 3

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

• Ví dụ 1: Đường chéo chính có các phần tử 2, 1, 3. Sau khi sắp xếp, chúng trở thành 1, 1, 3, và được thay thế vào vị trí tương ứng trong ma trận.
  

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