eolymp
bolt
Try our new interface for solving problems
Problems

Діагоналі

Діагоналі

Time limit 1 second
Memory limit 64 MiB

Задано квадратну цілочисельну матрицю розміром N x N (1 < N1000). Знайдіть суму елементів, розташованих під головною діагоналлю матриці.

####Вхідні дані:У першому рядку розміщується число 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
Source ІІ етап Всеукраїнської олімпіади з інформатики (Житомирська область) (29 листопада 2020 р.)