Background

Special for beginners, ^_^

输入样例

5 3 1
5 1 2 6 3
1 3 5 2 7
7 2 4 6 1
9 9 8 6 5
0 6 9 3 9
1 2

输出样例

5

【样例说明】
输入数据询问子矩阵：
1 2 6
3 5 2
2 4 6
最大高度差是多少。
答案为 6-1=5

Limitation

1s, 64MiB for each test case.
对于 30%的数据，n<=10，k<=10；
对于 50%的数据，n<=30，k<=100；
对于 100%的数据，n<=100，k<=1000。