题目描述：

在一场网络安全竞赛中，一支黑客小队需要破解一个 R×C的数字迷宫（2≤R,C≤100）。每个格子标有 1…K的整数（1≤K≤R×C）。 小队成员从迷宫的左上角出发，通过一系列有效 “数字跃迁” 到达右下角。“数字跃迁” 被定义为有效当且仅当满足以下条件： 目标格子与当前格子的数字不同 目标格子位于当前格子下方至少一行 目标格子位于当前格子右侧至少一列 请计算从左上角到右下角的不同有效数字跃迁路径总数。

输入格式：

第一行包含三个整数 R,C,K。接下来 R 行每行包含 C 个整数，每个数在 1…K 范围内。

输出格式：

输出从左上角到右下角的不同路径数量，结果对 1000000007 取模。

样例：

4 4 4
1 1 1 1
1 3 2 1
1 2 4 1
1 1 1 1

5

提示