题目描述

高桥君有一个 $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}$。

输出格式

一行一个整数表示答案