Tổng hai đường chéo

Bối cảnh

Một ma trận vuông cần hai chỉ số: tổng đường chéo chính và tổng đường chéo phụ.

Hai tổng được tính riêng nên ô trung tâm của ma trận lẻ có thể xuất hiện trong cả hai kết quả.

Yêu cầu

1. Đọc n và ma trận n×n.
2. Tính tổng chéo chính.
3. Tính tổng chéo phụ.
4. In main secondary.

Input

Dòng 1: n; sau đó n dòng ma trận.

Output

Một dòng gồm hai tổng.

Ràng buộc

1 ≤ n ≤ 100.

Ví dụ 1

Input

3
1 2 3
4 5 6
7 8 9

Output

15 15

Giải thích

Chéo chính: 1+5+9=15. Chéo phụ: 3+5+7=15.

Ví dụ 2

Input

2
1 2
3 4

Output

5 5

Giải thích

Chéo chính 1+4=5; chéo phụ 2+3=5.

Thông tin học tập

• Module: M03
• Buổi: B11
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: 2D static arrays, square matrices, main diagonal, secondary diagonal
• Giới hạn kiến thức: B01-B11
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100