Đề bài

Cho ma trận vuông N x N\((N ≥ 1)\). Tính tổng các phần tử trên đường chéo chính (từ \([1,1]\) tới \([N,N]\)).

Dữ liệu vào

Dòng 1: N\((1 ≤ N ≤ 500)\).

N dòng tiếp theo, mỗi dòng N số nguyên.

Dữ liệu ra

Một số nguyên — tổng đường chéo chính.

Ví dụ