Cho ma trận vuông cỡ nxn, các phần tử nằm trên đường thẳng nối phần tử a[1,n] và phần tử a[n,1] được gọi là đường chéo phụ. Ta xét các đường chéo song song với đường chéo phụ, hãy in ra tổng lớn nhất trên các đường chéo đó.

Ví dụ:

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 phụ