Retângulos
São dadas as posições do canto inferior esquerdo $$(X1, Y1)$$ e do canto superior direito $$(X2, Y2)$$ de $$n$$ retângulos, com os lados paralelos aos eixos do plano cartesiano. Ao menos um ponto no plano cartesiano pertence a $$n – 1$$ 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 $$n$$.
As próximas $$n$$ linhas contém quatro inteiros: $$X1$$, $$Y1$$, $$X2$$, $$Y2$$, que descrevem as coordenadas do $$i$$ – ésimo retângulo.
Saída:
Seu programa deve imprimir dois inteiros: $$X$$ e $$Y$$, as coordenadas de um ponto que pertença a $$n – 1$$ retângulos.
Se houver mais de um ponto que satisfaça as condições, imprima qualquer um.
Restrições:
- $$1 \leq n \leq 132674$$
- $$-10^9 \leq X1$$ $$<$$ $$X2 \leq 10^9$$
- $$-10^9 \leq Y1 $$ $$<$$ $$Y2 \leq 10^9$$
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 $$(0; 1)$$ e $$(1; 0)$$
ENTRADA |
SAÍDA |
|
5 |
3 4 |