N×M 격자에 높이가 있어요. 왼쪽 위에서 오른쪽 아래까지, 지금 칸보다 높이가 낮은 칸으로만 상하좌우 이동할 수 있어요. 가는 경로의 수를 1,000,000,007로 나눈 나머지로 구하세요.
입력
첫째 줄에 N과 M이 주어져요. (1 ≤ N, M ≤ 50) 다음 N줄에 M개의 높이가 주어져요. (1 ≤ 높이 ≤ 10,000)
출력
경로 수를 1,000,000,007로 나눈 나머지로 출력해요.
N×M 격자에 높이가 있어요. 왼쪽 위에서 오른쪽 아래까지, 지금 칸보다 높이가 낮은 칸으로만 상하좌우 이동할 수 있어요. 가는 경로의 수를 1,000,000,007로 나눈 나머지로 구하세요.
첫째 줄에 N과 M이 주어져요. (1 ≤ N, M ≤ 50) 다음 N줄에 M개의 높이가 주어져요. (1 ≤ 높이 ≤ 10,000)
경로 수를 1,000,000,007로 나눈 나머지로 출력해요.
2 2 9 5 7 1
2
로그인하면 제출할 수 있어요.