Tổng đường chéo chính

Cho bảng vuông \(n \times n\) các số nguyên. Ô ở hàng \(i\), cột \(j\) thuộc đường chéo chính khi \(i = j\). Hãy tính tổng các số nằm trên đường chéo chính.

Input

• Dòng đầu: số nguyên dương \(n\).
• \(n\) dòng tiếp theo, mỗi dòng \(n\) số nguyên mô tả bảng \(A\).

Output

Một số nguyên là tổng các phần tử trên đường chéo chính. Lưu ý tổng có thể vượt quá phạm vi kiểu 64 bit có dấu.

Constraints

• \(1 \le n \le 110\)
• \(|A_{i,j}| < 10^{18}\)

Sample Input

3
5 1 1
2 -6 2
3 3 4

Sample Output

3