8512번 - Mapa 다국어

W Bajtocji stworzono nową instytucję do badania podobieństwa między różnymi regionami kraju. Mapa Bajtocji ma kształt prostokąta n x m, złożonego z nm kwadracików. Każdy taki kwadracik oznacza jakąś prowincję. Każdej z nich przypisano dokładnie jedną liczbę naturalną, która oznacza jakąś charakterystyczną cechę (np. 1 - złoża węgla, 2 - jeziora, itd.).

Mówimy, że dwa obszary są k-podobne, jeśli charakterystyka wszystkich za wyjątkiem co najwyżej k odpowiadających sobie prowincji jest identyczna. Owa instytucja zleciła Ci specjalne zadanie. Mając do dyspozycji mapę Bajtocji z liczbami charakteryzującymi prowincje, będziesz musiał odpowiadać na pytania czy dwa obszary są k-podobne.

Powyższe dwa obszary są 2-podobne i 3-podobne, ale nie są 1-podobne ani 0-podobne.

W pierwszej linii standardowego wejścia znajdują się trzy liczby całkowite n, m, q (1 ≤ n,m ≤ 200,1 ≤ q ≤ 20000) oznaczające odpowiednio ilość wierszy i kolumn na mapie Bajtocji oraz liczbę pytań. W kolejnych n liniach znajduje się opis mapy - i+1 linia zawiera m liczb: a_i.1 … a_i.m, (1 ≤ a_i.j ≤ 100). j-ta z nich oznacza charakteryzację prowincji znajdującej się w i-tym wierszu i j-tej kolumnie (wiersze i kolumny numerujemy od 1).

W kolejnych q liniach znajdują się pytania o podobieństwo pewnych obszarów. Każde takie pytanie podane jest jako 7 liczb całkowitych x₁,y₁,x₂,y₂,w,h,k (0 ≤ k ≤ 1000,1 ≤ w ≤ m,1 ≤ h ≤ n). Należy odpowiedzieć czy prostokątne obszary ograniczone przez prowincje o współrzędnych (x₁,y₁) i (x₁+w-1, y₁+h-1) oraz (x₂,y₂) i (x₂+w-1, y₂+h-1) są k-podobne. Oba obszary znajdują się wewnątrz mapy.

Wyjście powinno zawierać q linii - odpowiedzi na kolejne pytania: TAK jeśli obszary są k-podobne lub NIE w przeciwnym przypadku.