描述

周幽王要去遥远的西部视察。西部的地很不平，有的会凸起，有的会凹陷，有的是平地。我们称他为“落差”。这让平时养尊处优的大王很不习惯。他想提前知道一个\(n×m\)的地区，相邻两个地点最大的“落差”（就是两个数\(a,b\)的差值最大）

格式

输入格式

第一行为\(n\)和\(m\)
接下来\(n\)行，每一行\(m\)个数，表示每个地点的高度。

输出格式

仅一个整数\(h\)，表示任意两地点最大落差值。

样例1

输入样例1

4 5
1 2 3 4 5
5 4 5 3 1
3 6 2 7 10
1 15 3 6 1

输出样例1

14

限制

对于\(100\)%的数据，\(0≤m,n≤500\)。

来源

地址：\(vijos\)，芜湖\(OI\)团队
作者：黑暗路西法\(08\)
模拟赛\(T3\)