Matrix Diagonal Difference

Read n x n matrix. Print absolute difference between primary and secondary diagonal sums.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

3
1 2 3
4 5 6
9 8 9

Output

2