Диагонали

Дана квадратная матрица размером N x N с целочисленными элементами (1 < N ≤ 1000). Необходимо вычислить сумму элементов, находящихся ниже главной диагонали матрицы.

Входные данные

Первая строка содержит число N, затем следуют N строк, каждая из которых содержит N чисел.

Выходные данные

Выведите одно число — искомую сумму.

Примеры