Độ Chênh Trên Ô Vuông

Cho ma trận vuông $n\times n$ và một kích thước cố định $b$. Mỗi truy vấn cho hai chỉ số x, y, là hàng và cột của góc trên bên trái của một hình vuông con $b\times b$.

Với từng truy vấn, hãy in hiệu giữa giá trị lớn nhất và giá trị nhỏ nhất trong hình vuông con đó.

Input

• Dòng đầu chứa ba số nguyên $n,b$ và $q$.
• $n$ dòng tiếp theo, mỗi dòng chứa $n$ số nguyên mô tả một hàng của ma trận.
• Mỗi dòng trong $q$ dòng cuối chứa hai số nguyên $x$ và $y$.

Output

• Với mỗi truy vấn, in độ chênh giữa giá trị lớn nhất và nhỏ nhất trong hình vuông $b\times b$ tương ứng trên một dòng.

Constraints

• $1\le n\le 250$.
• $1\le b\le n$.
• $1\le q\le 10^5$.
• Mỗi phần tử của ma trận nằm trong đoạn $[0,250]$.
• $1\le x,y\le n-b+1$ trong mọi truy vấn.

Scoring

• Subtask $1$ ($50\%$ số điểm): $n\le 30$ và $q\le 200$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

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

6
6
8
4