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.
The first line contains the integer , which is followed by rows, each consisting of integers.
Print the sum of the elements below the main diagonal.
Example 1