Đường chéo chính, đường chép phụ

Bối cảnh

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

Yêu cầu

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

Input

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

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

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3 3
1 7 3
7 4 5
3 5 6

Output

11
10

Giải thích ví dụ

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.

Thông tin học tập

• Buổi: B11
• Concepts: 2D arrays, row/column/diagonal traversal
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 10