The figure above represents a simplified map of some highland in a form of a matrix.
The numbers show the altitudes of the locations. We like skiing and we are searching for
a good path. A path through the highland is called good if the subsequent locations are
horizontally or vertically (but not diagonally) adjacent and each of them has a
strictly lower altitude than the previous one.
In the figure the path that starts at
Your task is to compute the length of the longest good path for a given map.
The comma separated numbers
A single line with length
Sample Input 1
Sample Output 1
Sample Input 2
Sample Output 2
Sample Input 3
Sample Output 3
|University of Debrecen; Faculty of Informatics; v. 03/01/2019