지도

바이토시아(Bajtocja)에는 나라 안의 여러 지역이 서로 얼마나 비슷한지를 연구하는 기관이 새로 생겼습니다. 이 나라의 지도는 $n \times m$ 크기의 직사각형이며, 모두 $n \cdot m$개의 단위 정사각형으로 이루어져 있습니다. 각 정사각형은 하나의 주(province)를 나타내고, 각 주에는 그 지역의 특징을 나타내는 자연수 하나가 정확히 하나 배정되어 있습니다(예: 1은 석탄 매장지, 2는 호수 등).

두 지역이 $k$-유사하다는 것은, 서로 대응되는 모든 주 쌍 가운데 특징이 다른 쌍이 최대 $k$개뿐이라는(나머지는 모두 같다는) 뜻입니다. 지도가 주어질 때, 주어진 두 지역이 $k$-유사한지를 묻는 질의에 답해야 합니다.

예를 들어, 다음 두 $3 \times 3$ 지역을 생각해 봅시다:

위의 두 지역은 2-유사하고 3-유사하지만, 1-유사하거나 0-유사하지는 않습니다.

첫째 줄에 세 정수 $n$, $m$, $q$ ($1 \le n, m \le 200$, $1 \le q \le 20000$)가 주어집니다. 각각 지도의 행 수, 열 수, 질의 개수를 뜻합니다. 이어지는 $n$개의 줄에는 지도가 주어집니다. $i+1$번째 줄에는 $m$개의 정수 $a_{i,1}, \dots, a_{i,m}$ ($1 \le a_{i,j} \le 100$)이 있으며, $a_{i,j}$는 $i$번째 행, $j$번째 열에 있는 주의 특징입니다(행과 열은 1부터 셉니다).

이어지는 $q$개의 줄에는 각 질의가 7개의 정수 $x_1\ y_1\ x_2\ y_2\ w\ h\ k$ ($0 \le k \le 1000$, $1 \le w \le m$, $1 \le h \le n$)로 주어집니다. 두 지역은 각각 왼쪽 위 주가 (열 $x_1$, 행 $y_1$)와 (열 $x_2$, 행 $y_2$)에 있고, 가로로 $w$개 열, 세로로 $h$개 행에 걸친 직사각형입니다. 즉 오른쪽 아래 주는 각각 (열 $x_1+w-1$, 행 $y_1+h-1$)와 (열 $x_2+w-1$, 행 $y_2+h-1$)입니다. 두 지역은 모두 지도 안에 완전히 들어갑니다. 이 두 지역이 $k$-유사한지 판정하십시오.

각 질의마다 한 줄씩, 총 $q$개의 줄을 출력합니다. 두 지역이 $k$-유사하면 TAK을, 그렇지 않으면 NIE를 출력합니다.