// problem #99

내리막 길

M×N 지도에서 인접한 더 낮은 칸으로만 이동할 수 있다. (0,0)에서 (M-1,N-1)까지 가는 경로의 수를 구하시오.

입력

첫 줄 M, N. 이후 M개 줄에 각 칸의 높이.

출력

이동 경로의 수.

제한

• 1 ≤ M, N ≤ 500
• 0 ≤ 높이 ≤ 10,000

예제

4 5
50 45 37 32 30
35 50 40 20 25
30 30 25 17 28
27 24 22 15 10

3