URI Online Judge | 1091

Division de Nlogonia

Por Ricardo Anido  Brasil

Timelimit: 1

Luego de siglos de hostilidades y escaramuzas entre las cuatro naciones viviendo en la tierra generalmente conocida como Nlogonia, y años de negociaciones involucrando diplómaticos, políticos y las fuerzas armadas de todas las partes interesadas, con mediacion por la ONU, OTAN, G7 y la SBC, fue finalmente acordado por todos la forma de terminar la disputa, dividiendo la tierra en cuatro territorios independientes.

Fue acordado que un punto, llamado punto de división, con coordenadas establecidas en las negociaciones, definiría la division del país en la siguiente manera: dos líneas, ambas conteniendo al punto de división, una en la dirección Norte-Sur y otra en la dirección Este-Oeste, serían dibujadas en el mapa, diviendo así la tierra en cuatro nuevos países. Comenzando desde el cuadrante Oeste-Norte, en la dirección de las agujas del reloj, los nuevos países serían llamados Nlogonia del Noroeste, Nlogonia del Noreste, Nlogonia del Sureste y Nlogonia del Suroeste.


La ONU determinó que debe existir una página de Internet de tal manera que los habitantes puedan registrar en que país están sus casas. Y tú fuiste contratado para ayudar en la implementación del sistema.

Entrada

La entrada contiene varios casos de prueba. La primer línea de un caso de prueba contiene un entero K indicando el número de consultas que se van a realizar (0 < K ≤ 103). La segunda línea del caso de prueba contiene dos enteros N y M que representan las coordenadas del punto de división (-104 < N, M < 104). Cada una de las K lineas siguientes contiene dos enteros X y Y representando las coordenadas de residencia (-104X, Y ≤ 104).

El final de la entrada es representado por una línea con un solo cero.

Salida

Para cada caso de prueba de entrada, el programa debe imprimir una línea conteniendo:

Ejemplos de Entrada Ejemplos de Salida

3
2 1
10 10
-10 1
0 33
4
-1000 -1000
-1000 -1000
0 0
-2000 -10000
-999 -1001
0

NE
divisa
NO
divisa
NE
SO
SE