2 3
1 2 3
3 4 2
82
样例解释 1
第一次:第一行取行首元素,第二行取行尾元素,本次得分为 1×21+2×21=6;
第二次:两行均取行首元素,本次得分为 2×22+3×22=20;
第三次:本次得分为 3×23+4×23=56,总得分为 6+20+56=82。
样例输入 2
1 4 4 5 0 5
样例输出 2
122
样例输入 3
2 10 96 56 54 46 86 12 23 88 80 43 16 95 18 29 30 53 88 83 64 67
样例输出 3
316994
数据范围与提示:
对于 60% 的数据,1≤n,m≤30,答案不超过 1016 ;
对于 100% 的数据,1≤n,m≤80, 0≤ai,j≤1000。