测试数据来自 wjszez/2109

【问题描述】
越野滑雪是一项非常刺激的冬季运动。某越野滑雪场可以表示为一个M*N（1<=M，N<=500）的网格，每个网格用一个非负数字表示（不超过1,000,000,000）该位置的海拔高度。
为了满足滑雪爱好者对难度的要求，滑雪场设计了一些不同难度系数的滑雪线路。每条滑雪线路上都设置了一些航标点（滑行时必须经过的网格），当滑雪者从任意一个航标点滑行到其他航标点时，他始终从一个网格滑行到海拔绝对值差不超过D的相邻网格（当两个网格在东、南、西、北四个方向上有公共边时，我们称这两个网格是相邻的）。在线路上所有的航标点之间都以上述方式滑雪且相互之间都可以到达的情况下，整个线路的难度系数由D的最小值决定。
【输入数据】
输入数据共若干行。第一行包含两个用空格隔开的整数M和N。接下来M行，每行N个用空格隔开的整数，用以描述整个滑雪场所有网格的海拔高度。接下来M行，每行包含N个用个隔开的0或1，其中1表示该网格位置是一个航标点。
【输出数据】
输出数据仅一个整数，表示该赛道的难度系数。即所有航标点之间可以相互到达的情况下，D的最小值。
【样例】
ccski.in
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

ccski.out
21

【样例说明】
当D小于21时，右上角的航标点无法与其他航标点连通。