描述

FJ 决定种植自己的玉米杂交种，以帮助奶牛生产出最好的牛奶。为此，他希望在他能找到的最平坦的土地上建造玉米地。

FJ 花费巨资调查了他的 $N \times N$ 公顷的方形农场（$1 \leq N \leq 250$）。每公顷都有一个与之关联的整数高程（$0 \leq 高程 \leq 250$）。

FJ 将向您的程序显示高程和一组 $K$（$1 \leq K \leq 100,000$） 查询，格式为“在这个 $B \times B$ 子矩阵中，最大和最小高程是多少？”整数 $B$（$1 \leq B \leq N$） 是方形玉米地一条边的大小，对于每个查询来说都是一个常数。帮助 FJ 找到放置玉米地的最佳位置。

输入

• 第 $1$ 行：三个以空格分隔的整数：$N$、$B$ 和 $K$。
• 第 $2..N+1$ 行：每行包含 $N$ 个以空格分隔的整数。第 $2$ 行表示第 $1$ 行；第 $3$ 行表示第 $2$ 行，依此类推。每行的第一个整数表示第 $1$ 列；第二个整数表示第 $2$ 列；等等。
• 行 $N+2..N+K+1$：每行包含两个以空格分隔的整数，表示一个查询。第一个整数是查询的顶行；第二个整数是查询的左列。整数的范围是 $1..N-B+1$。

输出

• Lines $1..K$：每行一个整数，表示每个查询中 $max$ 和 $min$ 之间的差值。

样例输入

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

来源
USACO 2003 三月绿