Superskoczek
Limit pamięci: 32 MB
Na nieskończonej szachownicy znajduje się superskoczek, który może wykonywać różnego rodzaju ruchy. Każdy rodzaj ruchu jest określony za pomocą dwóch liczb całkowitych - pierwsza mówi o ile kolumn (w prawo w przypadku liczby dodatniej lub w lewo w przypadku liczby ujemnej), a druga o ile wierszy (do przodu w przypadku liczby dodatniej lub do tyłu w przypadku liczby ujemnej) przesuwa się skoczek wykonując taki ruch.
Zadanie
Napisz program, który:
- wczyta ze standardowego wejścia zestawy danych opisujące różne superskoczki,
- dla każdego superskoczka stwierdzi, czy za pomocą swoich ruchów może dotrzeć do każdego pola na planszy,
- zapisze wynik na standardowe wyjście.
Wejście
W pierwszym wierszu standardowego wejścia znajduje się jedna liczba całkowita
określająca liczbę zestawów danych, .
Po niej następuje zestawów danych. W pierwszym wierszu każdego z nich pojawia
się liczba całkowita będąca liczbą rodzajów ruchów, które może
wykonywać superskoczek, . Każdy z kolejnych wierszy
zestawu danych zawiera dwie liczby całkowite i
oddzielone pojedynczym odstępem, opisujące ruch, .
Wyjście
Na standardowe wyjście powinno zostać wypisane wierszy.
Wiersz -ty powinien zawierać jedno słowo TAK, jeśli superskoczek opisany
w -tym zestawie danych może dotrzeć do każdego pola na planszy, a słowo NIE w przeciwnym przypadku.
Przykład
Dla danych wejściowych:
2
3
1 0
0 1
-2 -1
5
3 4
-3 -6
2 -2
5 6
-1 4
poprawną odpowiedzią jest:
TAK
NIE
Autor zadania: Krzysztof Onak.