Given a square matrix, calculate the $absolute$ difference between the sums $of$ its diagonals.

For example, the square matrix arr $is$ shown below:

The left$-to-$right diagonal $=1+5+9=15.$ The right $to$ left diagonal $=3+5+9=17.$ Their

$absolute$ difference $is|15-17|=2.$

Function description Output Format

Return the absolute difference between the sums of the matrix's two diagonals as a single integer.

Explanation

The primary diagonal is:

Sum across the primary diagonal: $11+5-12=4$

The secondary diagonal is:

Sum across the secondary diagonal: $4+5+10=19$

Difference: $|4-19|=15$

Note: $|x|$ is the absolute value of $x$

Complete the diagonalDifference function $in$ the editor below.

diagonalDifference takes the following parameter:

int arr$[n][m]$: $an$ array $of$ integers

Return

int: the $absolute$ diagonal difference

Input Format

The first line contains a single integer, $n,$ the number $of$ rows and columns $in$ the square matrix arr.

Each $of$ the next $n$ lines describes a row, arr$[i],$ and consists $ofn$ space$-$separated integers arr$[i][j].$

Constraints

$-100$arr$[i][j]100$

Solve the problem in Python programming language with explanation for each step so that it can be understood