Bear_2修仙终于有所成就了，他想要以气御剑去很远的远方，但是他刚学会这项技能只能朝东和南两个方向飞行一个格子。现在他得到了宗门的地图，地图上显示他在 (1,1) 的位置，他想去最远的远方 (n,m) 。但是他发现每个位置 (i,j) 都有一定的海拔 Hi,j 米，他预计每升高 1 米需要 1 点灵气，而下降则不需要灵气。
他想知道到 (n,m) 最少需要多少灵力。
输入描述:
第一行给出两个正整数 n,m (1<=n,m<=1000)
之后的 n 行，每行给出 m 个正整数 Hi,j (0<=Hi,j<=1000) 表示位置 (i,j) 的海拔
输出描述:
在一行内输出一个正整数表示到达 (n,m) 最少需要消耗的灵力
示例1
说明
(1,1) -> (2,1) -> (3,1) -> (3,2) -> (3,3)