FRAKTAL - konkurs programistyczny

Należy określić, czy pozycja strzelca pozwoli trawić w cel. Rozpatrujemy sytuację, gdzie podany jest punkt kartezjański, oznaczający pozycję strzelca, odcinek równoległy do osi OY będący celem oraz odcinek także równoległy do osi OY będący przeszkodą. Należy sprawdzić, czy przeszkoda nie zasłania całkowicie celu, tzn. czy strzelec jest w stanie trafić w dowolny punkt z przedziału obustronnie otwartego (y_c1, y_c2).

Wejście

W pierwszym wierszu trzy liczby całkowite: y_c1, y_c2, x_c określające współrzędne celu będącego odcinkiem połączonym punktami o współrzędnych (x_c, y_c1) i (x_c, y_c2), (-10⁶< y_c1 < y_c2 < 10⁶, |x_c| < 10⁶).

W drugim jedna liczba q określająca liczbę zapytań (conajmniej jedno i nie więcej niż 1000).

Specyfikacja każdego zapytania:

W pierwszym wierszu współrzędne przeszkody, w drugim współrzędne strzelca.

Przeszkoda określona jest w postaci trzech liczb całkowitych y_p1, y_p2 oraz x_p, określającymi przeszkodę będącą odcinkiem połączonym punktami o współrzędnych (x_p, y_p1) i (x_p, y_p2), (-10⁶< y_p1 < y_p2 < 10⁶, |x_p| < 10⁶).

Współrzędne strzelca to dwie liczby całkowite x i y, gdzie x > x_c oraz |y| < 10⁶. Odcinki ani pozycja celu nie nachodzą na siebie. 

Wyjście

Dla każdego zapytania napis TAK jeśli strzelec ma możliwość trafienia do celu lub NIE, gdy takiej możliwości brak.

Przykład

Wejście:
1 3 -4
2
-1 1 1
3 -1
2 3 2
4 2

Wyjście:
NIE
TAK

Ilustracja przykładu