Yêu cầu:

Viết chương trình nhập vào một ma trận vuông. In ra tổng các phần tử trên đường chéo chính của ma trận, đường chéo chính là các phần tử có chỉ số hàng bằng chỉ số cột.

Dữ liệu:

• Dòng đầu tiên ghi số nguyên không âm \(n (n <= 100)\),
• n dòng sau, mỗi dòng ghi n số nguyên biểu diễn hàng thứ i của ma trận.

Kết quả:

In ra tổng các phần tử trên đường chéo chính.

Input

3
1 1 1
2 2 3
4 4 6

Output

9