UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2967. Route

统计 下载数据

Description

       给一个N*M的格子图,每个格子都有相应的高度Hij,我们希望找到一条不重复路线满足Hx1y1>Hx2y2>Hx3y3>Hx4y4>…>Hxkyk<Hxk+1yk+1<…<Hxtyt+K可以等于1或者T),同时路径上面的相邻两个格子有边公共,我们希望T越大越好,并希望你输出这条路径。

Input

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

Output

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

Sample Input

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

Sample Output

9
数据说明:

对于100%的数据,N<=60,M<=60,|Hij|<=106

Hint

Source