Matritsa diagonallari yigʻindisi

Shart

Birinchi qatorda n soni berilgan. Keyingi n ta qatorning har birida n ta butun son — n×n matritsa berilgan. Bir qatorda probel bilan ajratib ikkita son chiqaring: bosh diagonal yigʻindisi (chap yuqoridan oʻng pastga) va yordamchi diagonal yigʻindisi (oʻng yuqoridan chap pastga).

Misollar

2
1 2
3 4

5 5

3
1 2 3
4 5 6
7 8 9

15 15

Cheklovlar

• 1 ≤ n ≤ 300
• -10^9 ≤ element ≤ 10^9