题目内容

小红是个数学家，数学家就喜欢下定义。

这天，小红想要获得一个新的矩阵计算方法，于是他定义一个名称“转置权值"，是矩阵的所有元素减去转置矩阵对应位置上元素的绝对值之和。

但是一个个算太慢了，于是小红找到了擅长编程的小红。

为了使小红明白，小红举了个例子，矩阵A为：

矩阵A的转置矩阵是:

所以上述矩阵的转置权值是$[4-4]+[3-2]+[2-3]+[1-1]=2$。

现在小红拿到了一个 $n*n$ 的矩阵，你能帮他完成这次计算吗？

输入描述

输入第一行一个正整数 $n$ ，代表矩阵的大小。

接下来的 $n$ 行，每行 $n$ 个正整数 ，用来表示矩阵。

$1 \leq n\leq500$,$1 \leq a_{ij} \leq 1000$

输出描述

输出一个整数，代表该矩阵转置权值的值。

样例

样例输入

2
4 3
2 1

样例输出

2

思路：模拟

最终矩阵位置$(i,j)$的值就是原矩阵$matrix$中$|matrix[i][j]-matrix[j][i]|$

对角线处的元素作差之后的权值则为0

时间复杂度

$O(nm)$