题目描述

给一个N*M的格子图，每个格子都有相应的高度Hij，我们希望找到一条不重复路线满足H_{x1y1}>H_{x2y2}>H_{x3y3}>H_{x4y4}>…>H_{xkyk}<H_{xk+1yk+1}<…<H_{xtyt+}（K可以等于1或者T），同时路径上面的相邻两个格子有边公共，我们希望T越大越好，并希望你输出这条路径。

输入格式

第一行两个数N，M        下接N行每行M个数表示H

输出格式

第一行一个数T表示最大值

2 6 7 16
1 4 3 20
9 8 17 12

    数据说明：
   
       对于100%的数据，N<=60，M<=60，|Hij|<=106

提示

没有写明提示

题目来源

没有写明来源