부분행렬 최댓값과 최솟값

크기가 N x N인 행렬이 주어진다(1 <= N <= 250). 각 원소는 250 이하의 음이 아닌 정수이다. 또한 K개의 질의가 주어진다(1 <= K <= 100000). 모든 질의는 같은 정수 B(1 <= B <= N)를 사용하며, 각 질의는 B x B 부분행렬의 왼쪽 위 칸을 지정한다. 각 질의마다 해당 부분행렬 안의 최댓값과 최솟값의 차이를 출력하라.

첫째 줄에 세 정수 N, B, K가 주어진다. 다음 N개의 줄에는 행렬이 1행부터 N행까지 차례대로 주어진다. 각 줄에는 N개의 정수가 있으며, 1열부터 N열까지의 원소를 순서대로 나타낸다. 다음 K개의 줄에는 질의가 주어지며, 각 질의는 두 정수 i, j로 이루어진다. i는 부분행렬의 가장 위쪽 행 번호이고, j는 가장 왼쪽 열 번호이다(1 <= i, j <= N - B + 1).

K개의 줄을 출력한다. 각 줄에는 입력으로 주어진 질의 순서대로, 지정된 부분행렬의 최댓값과 최솟값의 차이를 출력한다.