Problems
Діагоналі
Діагоналі
Задано квадратну цілочисельну матрицю розміром N x N (1 < N ≤ 1000). Знайдіть суму елементів, розташованих під головною діагоналлю матриці.
####Вхідні дані:У першому рядку розміщується число N, далі N рядків, в кожному з яких по N чисел.
####Вихідні дані:Виведіть число, що є відповіддю.
Examples
Input example #1
4 3 2 3 4 4 3 2 1 2 5 2 1 2 3 4 5
Output example #1
20