求教！！！

[J2] 对战

题目描述

你在玩一个游戏，游戏中有nn个角色，每个角色有mm个属性。

当两名角色AA和BB对战时，假设AA的属性为a_1\sim a_ma1​∼am​，BB的属性为b_1\sim b_mb1​∼bm​，则对战产生的精彩度为|a_1-b_1| + |a_2-b_2| + ...+ |a_m-b_m|∣a1​−b1​∣+∣a2​−b2​∣+...+∣am​−bm​∣，即对应属性之差的绝对值求和。

现在，游戏中的任意两名角色都要对战11次，请问全部对战的精彩度总和为多少。

例如，假设有33名角色A,B,CA,B,C：

• AA的属性为[1,4,2,8,5][1,4,2,8,5]

• BB的属性为[7,9,2,1,4][7,9,2,1,4]

• CC的属性为[3,8,5,3,1][3,8,5,3,1]

则：

• A,BA,B对战时精彩度为：|1-7|+|4-9|+|2-2|+|8-1|+|5-4|=19∣1−7∣+∣4−9∣+∣2−2∣+∣8−1∣+∣5−4∣=19

• A,CA,C对战时精彩度为：|1-3|+|4-8|+|2-5|+|8-3|+|5-1|=18∣1−3∣+∣4−8∣+∣2−5∣+∣8−3∣+∣5−1∣=18

• B,CB,C对战时精彩度为：|7-3|+|9-8|+|2-5|+|1-3|+|4-1|=13∣7−3∣+∣9−8∣+∣2−5∣+∣1−3∣+∣4−1∣=13

精彩度总和为19+18+13=5019+18+13=50。

输入格式

第一行22个整数nn和mm。

接下来nn行，每行mm个整数代表一名角色的属性值。

输出格式

输出一个整数，代表精彩度总和。

样例 #1

样例输入 #1

3 5
1 4 2 8 5
7 9 2 1 4
3 8 5 3 1

样例输出 #1

50

样例输入 #2

1 4
4 15 1 10

样例输出 #2

0

样例输入 #3

4 3
1 2 3
3 2 1
1 2 1
4 2 7

样例输出 #3

31

提示

对于40\%40%的数据，n\le 500,m\le 10n≤500,m≤10。

对于另30\%30%的数据，n\le10^5,m\le 10n≤105,m≤10，属性值为11或者22。

对于100\%100%的数据，1\le n\le10^5,1\le m\le 101≤n≤105,1≤m≤10，属性值为[1,1000][1,1000]中的整数。