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