Дана квадратна матриця розмiрностi \(N\) . Знайти модуль рiзницi мiж сумами елементiв її дiагоналей. Наприклад є матриця:

1 2 3
4 5 6
9 8 9

Одна дiагональ 1 + 5 + 9 = 15, iнша - 3 + 5 + 9 = 17. Модуль рiзницi дорiвнює 2.

Формат вхідних даних

Перший рядок мiстить цiле число \(N\) \((2 \le N \le 10^4 )\) - розмiрнiсть матрицi.

Наступнi \(N\) рядкiв мiстять по \(N\) цiлих чисел вiд 100 до 100. Числа роздiляються пропуском.

Формат вихідних даних

Вивести модуль рiзницi суми елементiв дiагоналей матрицi.

Приклад вхідних даних

3
11 2 4
4 5 6
10 8 -12

Приклад вихідних даних

15