原題來自：HAOI 2007\n有一個(gè) $a×b$ 的整數(shù)組成的矩陣，現(xiàn)請(qǐng)你從中找出一個(gè) $n×n$ 的正方形區(qū)域，使得該區(qū)域所有數(shù)中的最大值和最小值的差最小。

第一行為三個(gè)整數(shù)，分別表示 $a,b,n$ 的值；\n第二行至第 $a+1$ 行每行為 $b$ 個(gè)非負(fù)整數(shù)，表示矩陣中相應(yīng)位置上的數(shù)。

輸出僅一個(gè)整數(shù)，為 $a×b$ 矩陣中所有「$n×n$ 正方形區(qū)域中的最大整數(shù)和最小整數(shù)的差值」的最小值。

5 4 2
1 2 5 6
0 17 16 0
16 17 2 1
2 10 2 1
1 2 2 2

1

數(shù)據(jù)范圍與提示：
對(duì)于 20% 的數(shù)據(jù) $2\le a,b\le 100,n\le 10$；
對(duì)于 100% 的數(shù)據(jù) $2\le a,b\le 1000,n\le a,n\le b,n\le 100$，矩陣中的所有數(shù)都不超過 $10^9$。