Diagonals#10232

Diagonals

1 second
64 megabytes
Very easy

Given a square integer matrix of size N \times N (1 < N \leq 1000), your task is to calculate the sum of the elements that are located below the main diagonal of the matrix.

Input

The first line contains the integer , which is followed by rows, each consisting of integers.

Output

Print the sum of the elements below the main diagonal.

Examples

Example 1

Loading
Loading