Cho số nguyên dương \(n\) và ma trận có kích thước \(n*n\). Sắp xếp các dòng theo thứ tự tổng các phần tử trong dòng tăng dần. Nếu 2 dòng có tổng bằng nhau thì sắp xếp dòng có chỉ số nhỏ hơn trước.

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 \(a\) sau khi đã sắp xếp.

Ví dụ:

Input

3
2 1 3
2 3 2
1 2 3

Output

2 1 3
1 2 3
2 3 2

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

• Ví dụ 1: Các dòng có tổng lần lượt là 6, 7, và 6. Dòng có tổng 6 và chỉ số nhỏ hơn sẽ được xếp trước, dẫn đến thứ tự 2 1 3, 1 2 3, và 2 3 2.
  

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