在普通迷宫基础上,有些变化:
没有“墙”的概念了,每个格子都可以走人;
迷宫每个格子有高度(可视为平台),从一个平台到相邻平台将耗费体力值为两平台高度差;
从一个平台可以往右或往下两个方向走到下一个平台;
问:从左上角平台走到右下角平台最少耗费的体力值是多少?
第一行两个数 ,,表示迷宫行数和列数。
接下来 行 列整数矩阵,表示迷宫上每个平台的高度。
输出一个整数,表示答案。
样例输入
4 5 1 7 4 0 9 4 8 8 2 4 5 5 1 7 1 1 5 2 7 6
样例输出
13