阿明喜欢玩一种“跳房子”的游戏。这个游戏在一个广场上进行，这个广场由R* C个方格组成，每个方格里有一个一个整数，这个整数范围为1..K。阿明一开始在广场左上角的（1，1）方格里，他要跳到广场最右下角（R，C）的方格里。他必须按下面的规则跳： 1）他将要跳进的方格中的数必须要和他当前方格中的数不同； 2）你将要跳进的方格所在的行、列都必须要大于当前方格所在的行、列。 请你编程统计出阿明有多少种方法能从广场左上角的（1，1）方格出发跳到广场最右下角（R，C）的方格里。

第一行包括三个正整数R，C，K。 接下来的R行每行包括C个空格隔开的正整数，表示第R行C列方格中的数。

输出只有一行，包括一个整数，表示阿明有多少种方法能从广场左上角的（1，1）方格出发跳到广场最右下角（R，C）的方格里，这个整数要先模除1000000007后再输出。

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

5

JSOI2016冬令营普及班测试