Для заданої квадратної матриці розмірності \(N \times N\) знайти модуль різниці сум діагональних елементів.

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

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 10^3\))

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

Числа у рядках розділяються пропуском.

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

У вихідний потік вивести модуль різниці сум діагональних елементів.

Примітка

До прикладу 1:

Сума елементів першої діагоналі: 1+5+9=15.

Сума елементів другої діагоналі: 3+5+9+17.

|15-17| = 2.

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

3
1 2 3
4 5 6
9 8 9

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

2