Biên và hợp hai đường chéo

Bối cảnh

Một ma trận vuông cần hai thống kê: tổng biên và tổng các ô thuộc ít nhất một trong hai đường chéo.

Với ma trận lẻ, ô trung tâm thuộc cả hai chéo nhưng chỉ được tính một lần trong tổng hợp.

Yêu cầu

1. Đọc n và ma trận n×n.
2. Tính tổng biên.
3. Tính tổng union hai đường chéo.
4. In border diagonalUnion.

Input

Dòng 1: n; sau đó 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

40 25

Giải thích

Biên của ma trận 3×3 có tổng 40. Hợp hai đường chéo gồm 1,3,5,7,9 nên tổng 25.

Ví dụ 2

Input

2
1 2
3 4

Output

10 10

Giải thích

Với 2×2, mọi ô đều thuộc biên và cũng mỗi ô thuộc một trong hai chéo, nên cả hai tổng đều bằng 10.

Thông tin học tập

• Module: M03
• Buổi: B12
• Loại bài: LAB
• Độ khó: Medium
• Concepts: 2D static arrays, border sum, diagonal union, odd center handling
• Giới hạn kiến thức: B01-B12
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100