2366: 山区考察

地质学家们打算考察一片山区。这片山区可分成m*n的网格，每个网格都有唯一的海拔高度，山区外围的海拔高度均为0。由于考察任务繁重，他们分成m*n组，每个组考察一个网格的区域。每个组都可以选择从外围的任意一个位置出发进入山区，每次可以移动到四周相邻的某个网格中，直到到达自己的目的地并完成考察后，再以同样方法从山区走到外围的任意一个位置。

这个山区的路是非常崎岖的，好在每个考察小组都拥有一辆十分先进的越野车。这种越野车有一个特点：它有两种模式：上升模式和下降模式；当它处于上升模式时，无论四周网格比当前的高多少（可以相等），都可以上得去，但不能到达更低网格；当它处于下降模式时，无论四周网格比当前的低多少（可以相等），都可以下得去，但不能到达更高网格；越野车可以在任何时候进行模式转换，但每次转换都需要用掉一个“转换装置”；在出发前越野车可以选择任意一种模式，此时不需要“转换装置”。

这个“转换装置”是非常昂贵的，所以他们想知道每个小组最少需要多少个。

第一行是两个整数m，n（1<=m，n<=100），表示网格数。接下来m行，每行n个整数，第i行第j个是hij（-1000<=hij<=1000），表示第i行第j列的网格的海拔高度。

m行，每行n个整数，第i行第j个是kij，表示考察第i行第j列的网格的小组最少需要多少个“转换装置”。相邻两个数用一个空格隔开，行首、尾不能有多余空格。

3 3
9 4 2
2 1 6
7 2 5

1 1 1
1 3 1
1 1 1