Дана квадратна матриця розм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