Diagonals

Given a square integer matrix of size N x N (1 < N ≤ 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 N, which is followed by N rows, each consisting of N integers.

Output

Print the sum of the elements below the main diagonal.

Examples