Cho một mảng vuông kích thước ~n~ x ~n~.

Yêu cầu:

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

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 cách nhau một dấu cách biểu diễn ma trận.

Kết quả:

Tổng các phần tử trên đường chéo chính của mảng.

Ví dụ

input

2
1 4
2 3

output

4