Problem5385--算表格

5385: 算表格

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

老师得到了一个 $n$ 行 $m$ 列的表格,他认为第 $i$ 行 $j$ 列的数的重要度为 $\lvert i−j \rvert$。
他想把表格中每个数乘上这个格子的重要度再全部加起来得到一个总和,你能帮他算出这个总和吗?

Input

第一行,两个正整数 $n$,$m$;$1 \leq n,m \leq 10^3$;
接下来 $n$ 行,每行 $m$ 个正整数 $a_{ij}$。$1 ≤ a_{ij}≤10^9$。

Output

输出一行,包含一个整数,表示答案。

Sample 1 Input

2 3
1 2 3
4 5 6

Sample 1 Output

18

Source/Category

C++语法 1.6.二维数组