“哞林匹克”运动会中的一大亮点就是滑雪比赛。滑雪比赛的场地是一个n*m的矩阵（1<=n,m<=500），每一个点有对应的海拔(海拔均在0到10⁹的范围内)。

主板方指定了若干个点作为路标。同时，主办方还要规定一个比赛系数d，这个系数规定选手不能在海拔高度差大于d的两个点之间活动。在规则允许的范围内，选手可以向东南西北任意一个点活动，选手的任务是在尽量短的时间内到达所有的路标打卡。

为了确保每一个选手的安全，主办方想将系数d设置得越小越好，然而这个系数要确保每一个路标是相互联通的（否则比赛就失去了意义）。

第一行输入两个整数n和m，表示比赛场地的大小；

接下来输入两个n*m的矩阵，第一个表示每一个点的海拔高度，第二个矩阵表示路标的设置情况，其中数字1表示该点为路标，数字0表示不是路标。

输出d。