Nhập vào một ma trận vuông, tính tổng các số trên đường chéo chính của ma trận vuông đó.

Input

• Dòng đầu tiên: là số nguyên ~n~ ~(0 < n < 1000~).
• ~n~ dòng tiếp theo, mỗi dòng chứa ~n~ số nguyên có giá trị tuyệt đối không quá ~10^6~.

Output

• Một số nguyên là tổng các số trên đường chéo chính.

Ví dụ

Input 1

4
2 3 5 6
1 3 5 9
8 2 5 3
7 4 6 0

Output 1

10

📌📌 Link thảo luận trên Facebook tại đây