题目描述

高桥君有一个 $H$ 行 $W$ 列的棋盘，第 $i$ 行 $j$ 列记为 ( $i$ , $j$ ),每个格子里有两个整数， $a_{i,j}$ 和 $b_{i,j}$。

高桥君从( 1,1 )出发要走到( $H$ , $W$ )。每一次只能向左或向下走一格，每一次走过的方格，高桥君会把它上面的数一个染成红色，一个染成蓝色，求做过路径中红色数字的总和减蓝色数字总和的绝对值的最小值。

输入

第一行两个整数 $H$ , $W$ 。

从2到 $H + 1$ 行每行 $W$ 个整数 ,第 $i$ 个是 $A_{i,j}$。

从 $H+2$ 到 $2H+1$ 行每行 $W$ 个整数，第 $i$ 个是 $B_{i,j}$。

输出

一行一个整数表示答案

2 2
1 2
3 4
3 4
2 1

0

样例解释

如下图所示，通过涂色和移动，红色数字之和与蓝色数字之和分别为3+3+1=7和1+2+4=7，不平衡度为0。

2 3
1 10 80
80 10 1
1 2 3
4 5 6

2

提示

• $2\ \leq\ H\ \leq\ 80$
• $2\ \leq\ W\ \leq\ 80$
• $0\ \leq\ A_{ij}\ \leq\ 80$
• $0\ \leq\ B_{ij}\ \leq\ 80$