{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e\n\tDespués de siglos de hostilidades entre las cuatro naciones que habitan la tierra generalmente conocida como \u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"2\"\u003eESCOM\u003c/span\u003e, y años de negociaciones entre diplomáticos, políticos y las fuerzas armadas de todas las partes interesadas, con la mediación de ESIME, ESIA, \u003cspan data-scayt_word\u003d\"ESFM\" data-scaytid\u003d\"3\"\u003eUPIITA\u003c/span\u003e y ENCB, finalmente se acordó por completo poner fin a la disputa, dividiendo la tierra en cuatro territorios independientes.\u003c/p\u003e\n\u003cp\u003e\n\tSe acordó que un punto, llamado \u003ci\u003ePunto División\u003c/i\u003e,con coordenadas establecidas en las negociaciones, definiría la división de países, de la siguiente manera. Se dibujarían en el mapa dos líneas, ambas conteniendo el Punto División, una en dirección norte-sur y otra en dirección este-oeste, dividiendo la tierra en cuatro nuevos países. Comenzando desde el cuadrante más occidental, más septentrional, en el sentido de las agujas del reloj, los nuevos países serán llamados Northwestern \u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"4\"\u003eESCOM\u003c/span\u003e, Northeastern \u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"5\"\u003eESCOM\u003c/span\u003e, Southeastern \u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"6\"\u003eESCOM\u003c/span\u003e and Southwestern \u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"7\"\u003eESCOM\u003c/span\u003e.\u003c/p\u003e\n\u003ccenter\u003e\n\t\u003cimg src\u003d\"http://uva.onlinejudge.org/external/114/p11498.png\" /\u003e\u003c/center\u003e\n\u003c!--\nFicou decidido que um ponto, denominado \\emph{ponto divisor}, cujas\ncoordenadas foram estabeledicas nas negociações, definiria a divisão\ndo país, da seguinte maneira. Duas linhas, ambas contendo o ponto\ndivisor, uma na direção Norte-Sul e uma na direção Leste-Oeste, seriam\ntraçadas no mapa, dividindo o país em quatro novos países. Iniciando\nno quadrante mais ao norte e mais ao oeste, em sentido horário, os\nnovos países seriam chamados de Nlogônia do Noroeste, Nlogônia do\nNordeste, Nlogônia do Sudeste e Nlogônia do Sudoeste.\n\n\\begin{center}\n\\epsfig{file\u003dnlog.eps}\n\\end{center}\n--\u003e\u003cp\u003e\n\tEl IPN determinó que debe existir una página en Internet para que los habitantes puedan consultar en cuál de los países se encuentra su domicilio. Tu has sido contratado para ayudar a implementar el sistema.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e\n\tLa entrada contiene varios casos de prueba. La primera línea de un caso de prueba contiene un entero \u0026nbsp;\u003ci\u003eK\u003c/i\u003e\u0026nbsp; indicando el número de consultas que se realizarán (\u003ci\u003e0 \u0026lt; K \u0026le; 10\u003csup\u003e3\u003c/sup\u003e\u003c/i\u003e). La segunda línea de un caso de prueba contiene dos enteros \u0026nbsp;\u003ci\u003eN\u003c/i\u003e\u0026nbsp;y \u0026nbsp;\u003ci\u003eM\u003c/i\u003e\u0026nbsp;representando las coordenadas del Punto División (\u003ci\u003e-10\u003csup\u003e4\u003c/sup\u003e\u0026nbsp;\u0026lt; N, M \u0026lt; 10\u003csup\u003e4\u003c/sup\u003e\u003c/i\u003e). Cada una de las \u0026nbsp;\u003ci\u003eK\u003c/i\u003e\u0026nbsp;las siguientes líneas contienen dos números enteros \u0026nbsp;\u003ci\u003eX\u003c/i\u003e\u0026nbsp;y\u0026nbsp;\u003ci\u003eY\u003c/i\u003e\u0026nbsp;que representa las coordenadas de una residencia(\u003ci\u003e-10\u003csup\u003e4\u003c/sup\u003e\u0026nbsp;\u0026le; X, Y \u0026le; 10\u003csup\u003e4\u003c/sup\u003e\u003c/i\u003e).\u003c/p\u003e\n\u003cp\u003e\n\tEl final de la entrada se indica mediante una línea que contiene solo el número cero.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003e\n\tPara cada caso de prueba en la entrada, debes imprimir una línea que contenga:\u003c/p\u003e\n\u003cul\u003e\n\t\u003cli\u003e\n\t\tla palabra \u0026nbsp;\u003cfont face\u003d\"courier\"\u003e\u003cspan data-scayt_word\u003d\"divisa\" data-scaytid\u003d\"24\"\u003edivisa\u003c/span\u003e\u003c/font\u003e\u0026nbsp;(que significa borde en Portugués) si la residencia esta en uno de los bordes (Norte-Sur or Este-Oeste);\u003c/li\u003e\n\t\u003cli\u003e\n\t\t\u003cfont face\u003d\"courier\"\u003eNO\u003c/font\u003e\u0026nbsp;(que significa Noroeste) si la residencia está en Northwestern\u0026nbsp;\u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"25\"\u003eESCOM\u003c/span\u003e;\u003c/li\u003e\n\t\u003cli\u003e\n\t\t\u003cfont face\u003d\"courier\"\u003eNE\u003c/font\u003e\u0026nbsp; si la residencia está en Northeastern\u0026nbsp;\u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"26\"\u003eESCOM\u003c/span\u003e;\u003c/li\u003e\n\t\u003cli\u003e\n\t\t\u003cfont face\u003d\"courier\"\u003eSE\u003c/font\u003e\u0026nbsp;si la residencia está en Southeastern\u0026nbsp;\u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"29\"\u003eESCOM\u003c/span\u003e;\u003c/li\u003e\n\t\u003cli\u003e\n\t\t\u003cfont face\u003d\"courier\"\u003eSO\u003c/font\u003e\u0026nbsp;(que significa Suroeste) si la residencia está en Southwestern\u0026nbsp;\u003cspan data-scayt_word\u003d\"ESCOM\" data-scaytid\u003d\"30\"\u003eESCOM\u003c/span\u003e.\u003c/li\u003e\n\u003c/ul\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n3\n2 1\n10 10\n-10 1\n0 33\n4\n-1000 -1000\n-1000 -1000\n0 0\n-2000 -10000\n-999 -1001\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\nNE\n\u003cspan data-scayt_word\u003d\"divisa\" data-scaytid\u003d\"33\"\u003edivisa\u003c/span\u003e\nNO\n\u003cspan data-scayt_word\u003d\"divisa\" data-scaytid\u003d\"34\"\u003edivisa\u003c/span\u003e\nNE\nSO\nSE\u003c/pre\u003e"}}]}