给定$n*m$($n+m$为奇数)的矩阵，从$(1,1)$走到$(n,m)$且只能往右往下走，设经过的数为$a_1, a_2 ... a_{2k}$,贡献为$a_1*a_2+a_3*a_4+...+a_{2k-1}*a_{2k}$，求最小贡献。
若干组数据(大概$5$组)。 每组数据第一行两个数$n,m(1 \leq n,m \leq 1000$且$n+m$为奇数)。 接下来$n$行每行$m$个数$a_i, j(1 \leq ai,j \leq 100)$描述这个矩阵。
对于每组数据，输出一行表示答案。
2 3 1 2 3 2 2 1 2 3 2 2 1 1 2 4
4 8