Retângulos
São dadas as posições do canto inferior esquerdo e do canto superior direito de retângulos, com os lados paralelos aos eixos do plano cartesiano. Ao menos um ponto no plano cartesiano pertence a dos retângulos. Encontre qualquer um desses pontos.
Nota: Um ponto pertence a um retângulo se está dentro do retângulo, ou pertence às suas arestas.
Entrada:
A primeira linha de entrada contém um inteiro .
As próximas linhas contém quatro inteiros: , , , , que descrevem as coordenadas do - ésimo retângulo.
Saída:
Seu programa deve imprimir dois inteiros: e , as coordenadas de um ponto que pertença a retângulos.
Se houver mais de um ponto que satisfaça as condições, imprima qualquer um.
Restrições:
Exemplos:
ENTRADA |
SAÍDA |
3 0 0 1 1 1 1 2 2 3 0 4 1 |
1 1 |
ENTRADA |
SAÍDA |
3 |
1 1 |
Nota: Outras possibilidades nesse caso são e
ENTRADA |
SAÍDA |
5 |
3 4 |