小慕拿到了一张 m × n 的整数地图，中的每个数值代表该位置的地形高度。 小慕可以从地图上的任意一点出发，尝试向上、下、左、右四个相邻的格子移动。 移动时需遵守以下规则： 小慕只能上坡或下坡，不能移动到高度相同的格子。 不允许连续上坡或连续下坡，必须交替进行。 每个格子只能经过一次，不能重复访问。 请计算小慕在这张地图上，能够连续移动的最大次数。
提示：带虚线的词点一下有通俗解释。
输入描述
<p> 第一行两个数字，分别为行数和每行的列数 </p> <p> 后续数据为矩阵地图内容 </p> <p> 矩阵边长范围：[1,8] </p> <p> 地形高度范围：[0,100000] </p>
输出描述
一个整数，代表中庸行者在本地图内，能连续移动的最大次数。
示例
示例 1
输入
2 2 1 2 4 3
输出
3
说明：3->4->1->2，一共移动3次。
时间限制 1000 ms · 内存限制 128 MB