EduBrick

Главная диагональ

2000 мс · 256 МБ · всё или ничего

Дана квадратная таблица. Найдите сумму чисел на главной диагонали — той, что идёт из левого верхнего угла в правый нижний.

Формат ввода

В первой строке число nn от 11 до 300300 — сторона таблицы. В следующих nn строках по nn целых чисел от 109-10^9 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
3
3 8 1
9 5 2
4 6 7
вывод
15

Примечание

На главной диагонали номер строки совпадает с номером столбца — хватает одного цикла.

Войдите, чтобы отправлять решения.