인섭이는 산속에 있는 상수의 집을 방문하기로 했습니다.

산은 M*N 격자로 표현되고, 각 격자 안에서는 높이가 일정하다고 가정합니다.

인섭이는 (1,1)에서 시작해서 (M,N)에 있는 상수의 집으로 가야 합니다. 인섭이는 상, 하, 좌, 우 4방향으로만 이동이 가능합니다.

과학을 잘 하는 인섭이는 높은 곳으로 올라가면 산소가 줄어든다는 것을 알고 있습니다.

산소결핍증에 걸려 죽기 싫은 인섭이는 경로 상에서 가장 높은 점의 높이를 최소로 하고 싶어 합니다.

인섭이의 경로 중 가장 높은 점의 높이의 최솟값을 구해 주세요!

산소가 필요해 timer 2s memory 128MB

산소가 필요해 2s 128MB