Cho ma trận vuông cỡ nxn, các phần tử có chỉ số hàng bằng chỉ số cột được gọi là đường chéo chính. Ta xét các đường chéo song song với đường chéo chính, hãy in ra tổng lớn nhất trên các đường chéo đó.

Ví dụ: Cho \(A = \begin{bmatrix} 1& 2 & 0 \\[0.3em] 2 & 1 & 3 \\[0.3em] 4 & 1 & 3\end{bmatrix} \), ta có 1 đường chéo chính và 4 đường chéo song song với đường chéo chính có các tổng tương ứng là: a₁₃=0, a₁₂+a₂₃=2+3=5, a₁₁+a₂₂+a₃₃=1+1+3=5, a₂₁+a₂₃=2+1=3, a₃₁=4.

Dữ liệu:

-  Dòng đầu tiên ghi số nguyên không âm n (n<=100).

- n dòng tiếp, mỗi dòng ghi n số nguyên biểu diễn hàng thứ i của ma trận A (0<|a_ij|<=10⁹)

Kết quả:  in ra tổng lớn nhất của các đường chéo song song với đường chéo chính