소 사방치기

농부 존의 소들이 사람의 사방치기를 흉내 내서 자기들만의 놀이를 만들었다. 몸무게가 1톤에 가까운 동물이 하는 놀이라 대부분 엉망으로 끝나지만, 소들은 거의 매일 오후마다 다시 모인다.

놀이판은 $R \times C$ 격자이고, 각 칸에는 $1$ 이상 $K$ 이하의 정수가 하나씩 적혀 있다.

소는 왼쪽 위 칸에서 출발해 여러 번 뛰어서 오른쪽 아래 칸까지 간다. 지금 있는 칸에서 다른 칸으로 뛰려면 다음 세 조건을 모두 만족해야 한다.

1. 뛰어갈 칸에 적힌 정수가 지금 칸에 적힌 정수와 다르다.
2. 뛰어갈 칸이 지금 칸보다 최소 한 행 아래에 있다.
3. 뛰어갈 칸이 지금 칸보다 최소 한 열 오른쪽에 있다.

왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 서로 다른 뛰기 순서가 몇 가지인지 구하라. 거쳐 간 칸의 목록이 다르면 서로 다른 순서로 센다.

첫째 줄에 $R$, $C$, $K$가 주어진다. ($2 \le R \le 750$, $2 \le C \le 750$, $1 \le K \le R \times C$)

다음 $R$개 줄에는 각각 $C$개의 정수가 주어진다. 모두 $1$ 이상 $K$ 이하이다.

왼쪽 위 칸에서 오른쪽 아래 칸까지 가는 방법의 수를 $1000000007$로 나눈 나머지를 출력한다.