测试数据来自 system/1920

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【题目描述】

　　滑雪场可以看成 \(M×N\) 的网格状山地，每个网格是一个近似的平面，有一个水平高度值（是一个\(0 \sim 10^9\) 内的整数）。

　　某些网格被指定为关键网格。当两个相邻网格之间的高度差的绝对值不超过某个参数 \(D\) 时，就可以相互到达。相邻关系是指某个格子的东、西、南、北的格子。显然，当 \(D\) 不断减小时，原本可以相互到达的相邻格子就不能到达了。

　　滑雪赛的组委会想知道，为了保证各个关键网格之间彼此连通，最小的 \(D\) 是多少？

【输入格式】

　　第 1 行：2 个整数 \(M\) 和 \(N\)。
　　接下来 \(M\) 行，每行 \(N\) 个整数，表示各网格的高度。
　　接下来 \(M\) 行，每行 \(N\) 个 0 或者 1，1 表示关键网格。

【输出格式】

　　输出一个整数，表示最小的 \(D\)。

【输入输出样例】

　Input

3 5
20 21 18 99 5
19 22 20 16 26
18 17 40 60 80
1 0 0 0 1
0 0 0 0 0
0 0 0 0 1

　Output

21

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤M,N≤500\)。

【来源】

　　Mr.he