{"id":165,"date":"2017-02-22T11:04:06","date_gmt":"2017-02-22T14:04:06","guid":{"rendered":"http:\/\/www.galirows.com.br\/meublog\/competir\/?p=165"},"modified":"2017-02-22T14:16:20","modified_gmt":"2017-02-22T17:16:20","slug":"divisao-nlogonia-maratona2008","status":"publish","type":"post","link":"http:\/\/www.galirows.com.br\/meublog\/competir\/divisao-nlogonia-maratona2008\/","title":{"rendered":"Divis\u00e3o da Nlog\u00f4nia [Maratona 2008]"},"content":{"rendered":"
\n

Depois de s\u00e9culos de escaramu\u00e7as entre os quatro povos habitantes da Nlog\u00f4nia, e de dezenas de anos de negocia\u00e7\u00f5es envolvendo diplomatas, pol\u00edticos e as for\u00e7as armadas de todas as partes interessadas, com a intermedia\u00e7\u00e3o da ONU, OTAN, G7 e SBC, foi finalmente decidida e aceita por todos a maneira de dividir o pa\u00eds em quatro territ\u00f3rios independentes.<\/p>\n

Ficou decidido que um ponto, denominado ponto divisor, cujas coordenadas foram estabelecidas nas negocia\u00e7\u00f5es, definiria a divis\u00e3o do pa\u00eds, da seguinte maneira. Duas linhas, ambas contendo o ponto divisor, uma na dire\u00e7\u00e3o norte-sul e uma na dire\u00e7\u00e3o leste-oeste, seriam tra\u00e7adas no mapa, dividindo o pa\u00eds em quatro novos pa\u00edses. Iniciando no quadrante mais ao norte e mais ao oeste, em sentido hor\u00e1rio, os novos pa\u00edses seriam chamados de Nlog\u00f4nia do Noroeste, Nlog\u00f4nia do Nordeste, Nlog\u00f4nia do Sudeste e Nlog\u00f4nia do Sudoeste.<\/p>\n

<\/a>A ONU determinou que fosse disponibilizada uma p\u00e1gina na Internet para que os habitantes pudessem consultar em qual dos novos pa\u00edses suas resid\u00eancias est\u00e3o, e voc\u00ea foi contratado para ajudar a implementar o sistema.<\/p>\n<\/div>\n

<\/p>\n

Entrada<\/h2>\n
\n

A entrada cont\u00e9m v\u00e1rios casos de teste. A primeira linha de um caso de teste cont\u00e9m um inteiro K <\/strong><\/em>indicando o n\u00famero de consultas que ser\u00e3o realizadas (0 < K <\/strong>\u2264 103<\/sup><\/i>). A segunda linha de um caso de teste cont\u00e9m dois n\u00fameros inteiros N <\/strong><\/em>e M <\/strong><\/em>representando as coordenadas do ponto divisor (-104<\/sup> < N<\/strong>, M <\/strong>< 104<\/sup><\/i>). Cada uma das K linhas seguintes cont\u00e9m dois inteiros X <\/strong><\/em>e Y <\/strong><\/em>representando as coordenadas de uma resid\u00eancia (-104<\/sup> \u2264 X<\/strong>, Y <\/strong>\u2264 104<\/sup><\/i>). Em todas as coordenadas dadas, o primeiro valor\u00a0 corresponde \u00e0 dire\u00e7\u00e3o leste-oeste, e o segundo valor corresponde \u00e0 dire\u00e7\u00e3o norte-sul.<\/p>\n

O final da entrada \u00e9 indicado por uma linha que cont\u00e9m apenas o n\u00famero zero.<\/p>\n<\/div>\n

Sa\u00edda<\/h2>\n
\n

Para cada caso de teste da entrada seu programa deve imprimir uma linha contendo:<\/p>\n