题目描述

薯条哥是个数学家，数学家就喜欢下定义。

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

但是一个个算太慢了，于是薯条哥找到了擅长编程的鸭哥。

为了使鸭哥明白，薯条哥举了个例子，矩阵$A$为：

矩阵$A$的转置矩阵是:

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

现在薯条哥拿到了一个$n\times n$的矩阵，你能帮他完成这次计算吗？

输入描述

输入第一行一个正整数 $n(1\le n\le 500)$，代表矩阵的大小。

接下来的 $n$ 行，每行 $n$ 个正整数$a_{ij}(1 \le a_{ij} \le 1000)$ ，用来表示矩阵。

输出描述

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

样例

输入

2
4 3
2 1

输出

2