Mapa
Limit pamięci: 32 MB
W Bajtocji stworzono nową instytucję do badania podobieństwa między różnymi regionami kraju.
Mapa Bajtocji ma kształt prostokąta , złożonego z 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. - złoża węgla, - jeziora, itd.).
Mówimy, że dwa obszary są -podobne, jeśli charakterystyka wszystkich za wyjątkiem co najwyżej 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.
Wejście
W pierwszej linii standardowego wejścia znajdują się trzy liczby całkowite , , () oznaczające odpowiednio ilość wierszy i kolumn na mapie Bajtocji oraz liczbę pytań.
W kolejnych liniach znajduje się opis mapy - linia zawiera liczb: ,
(). -ta z nich oznacza charakteryzację prowincji znajdującej się w -tym wierszu i -tej kolumnie (wiersze i kolumny numerujemy od ).
W kolejnych liniach znajdują się pytania o podobieństwo pewnych obszarów.
Każde takie pytanie podane jest jako 7 liczb całkowitych ().
Należy odpowiedzieć czy prostokątne obszary ograniczone przez prowincje o współrzędnych i oraz i są -podobne. Oba obszary znajdują się wewnątrz mapy.
Wyjście
Wyjście powinno zawierać linii - odpowiedzi na kolejne pytania: TAK jeśli obszary są k-podobne lub NIE w przeciwnym przypadku.
Przykład
Dla danych wejściowych:
3 4 2
1 1 1 2
1 2 1 1
1 1 1 2
1 1 3 1 2 3 2
1 1 3 1 2 3 3
poprawną odpowiedzią jest:
NIE
TAK
Autor zadania: Piotr Niedźwiedź.