Marc està jugant a Pokemon a la mítica Ruta 101 de la regió de Kanto. Ha sentit rumors que en aquesta ruta hi ha gespa alta amb Pokémon raríssims que necessita capturar desesperadament. El problema? La ruta està infestada d'entrenadors amb un equip complet de 6 Metapods cadascun que només saben fer Enduriment.

Marc s'ha infiltrat a la ruta i es troba enmig d'una zona gegantesca i quadrada. Vista des de dalt, la zona es pot representar com un quadrat en un pla 2D, amb la cantonada inferior esquerra a les coordenades (0, 0) i la cantonada superior dreta a les coordenades (1,000,000, 1,000,000). Marc ha baixat amb corda i està dret a les coordenades (XE, YE) (1 ≤ XE, YE ≤ 999,999).

Hi ha N (0 ≤ N ≤ 100,000) entrenadors que miren verticalment estenent la seva línia de visió per tota la ruta, el i-èsim dels quals té una línia de visió que va des de les coordenades (Vi, 0) fins a (Vi, 1,000,000) (1 ≤ Vi ≤ 999,999). També hi ha M (0 ≤ M ≤ 100,000) entrenadors que miren horitzontalment estenent la seva línia de visió per tota la ruta, el i-èsim dels quals té una línia de visió que va des de les coordenades (0, Hi) fins a (1,000,000, Hi) (1 ≤ Hi ≤ 999,999). Tots els entrenadors verticals tenen valors V diferents, tots els entrenadors horitzontals tenen valors H diferents, i cap línia de visió passa directament per la ubicació d'en Marc (és a dir, cap valor V és igual a XE, i cap valor H és igual a YE).

Marc esperava simplement trobar els Pokémon que necessita, però s'ha trobat amb una visió més problemàtica: hi ha C (1 ≤ C ≤ 100,000) zones de gespa alta escampades per la ruta! La i-èsima zona de gespa alta està a les coordenades (Xi, Yi) (1 ≤ Xi, Yi ≤ 999,999). No hi ha dues zones de gespa al mateix lloc, cap zona de gespa està a la ubicació d'en Marc, i cap línia de visió d'entrenador passa directament per cap zona de gespa.

Per a cada zona de gespa alta, determina si en Marc seria capaç d'arribar a la seva ubicació des de (XE, YE) seguint qualsevol camí continu en el pla 2D (no necessàriament un segment de línia recta), sense sortir dels confins de la ruta i sense passar per cap de les N + M línies de visió dels entrenadors.

Entrada

La primera línia conté dos enters separats per espais, XE i YE. La següent línia conté tres enters separats per espais, N, M, i C. N línies segueixen, la i-èsima conté un sol enter, Vi, per i = 1..N. M línies segueixen, la i-èsima conté un sol enter, Hi, per i = 1..M. C línies segueixen, la i-èsima conté dos enters separats per espais, Xi i Yi, per i = 1..C.

Sortida

Mostra "Y" si en Marc seria capaç d'arribar a la i-èsima zona de gespa, o "N" en cas contrari, per i = 1..C.

Exemple d'Entrada

2 6
2 3 5
3
8
4
2
7
6 6
1 5
4 1
2 8
2 5

Exemple de Sortida

N
Y
N
N
Y

Explicació

La ruta està il·lustrada a continuació, amb les línies de visió dels entrenadors indicades en vermell, la ubicació d'en Marc en verd, i les zones de gespa alta en blau. Tingues en compte que la majoria de les coordenades x i y en el pla (des d'aproximadament 10 fins a aproximadament 999,997) s'han col·lapsat juntes per facilitar la visualització.

En Marc només seria capaç d'arribar a la 2a o 5a zona de gespa sense creuar cap línia de visió d'entrenador.