Cho ma trận vuông \(A\) kích thước \(n \cdot n\). Hãy tính và in ra tổng các phần tử nằm trên đường chéo chính và tổng các phần tử nằm trên đường chéo phụ của ma trận đó.

Trong đó:

• Đường chéo màu xanh lá cây là đường chéo chính).
• Đường chéo màu đỏ là đường chéo phụ.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\) (\(1 \leq n \leq 100\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa \(n\) số nguyên là các phần tử của ma trận \(A\) (\(|A_{i,j}| \leq 10^6\)).

Output

• In ra hai số nguyên trên cùng một dòng, lần lượt là tổng các phần tử trên đường chéo chính và tổng các phần tử trên đường chéo phụ.

Example

3
1 2 3
4 5 6
7 8 9

15 15