Cho một mảng số nguyên A có \(n\) dòng và \(n\) cột. Hãy tính tổng đường chéo chính, đường chéo phụ.

Minh họa đường chéo chính (đỏ), đường chéo phụ (xanh)

INPUT FORMAT

Dòng đầu tiên nhập vào hai số nguyên dương \(n(1 \leq n\leq 10^3)\).

\(N\) dòng tiếp theo mỗi dòng nhập \(n\) số nguyên là giá trị của \(a_{i,j} (a_{i,j} \leq 10^3)\).

OUTPUT FORMAT

Dòng đầu tiên in ra tổng đường chéo chính.

Dòng thứ 2 in ra tổng đường chéo phụ.

Ví dụ 1:

Input

3 3    
1 7 3
7 4 5
3 5 6

Ouput

11
10

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

Tính tổng các phần tử trên đường chéo chính (từ góc trên trái đến góc dưới phải) và đường chéo phụ (từ góc trên phải đến góc dưới trái) của 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