Cho một bảng số vuông kích thước N*N mỗi ô chứa giá trị là một số nguyên

Yêu cầu: Tính tổng nữa dưới của ma trận.

Input gồm:

• Dòng đầu gồm một số n, là kích thước ma trận, 1<n<=1000.
• N dòng tiếp theo mỗi dòng là một hàng của ma trận. Giá trị mỗi phần tử của ma trận nằm trong đoạn [-10^9,10^9].

Output gồm một số duy nhất là kết quả cần tìm

Ví dụ:

SAMPLE INPUT

3

3 2 1

4 5 6

7 9 8

SAMPLE OUTPUT

20