Informática – Nível Intermediário – Semana 1

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 0 0 1 1 0 1 1 2 1 0 2 1	1 1

Nota: Outras possibilidades  nesse caso são $(0; 1)$ e $(1; 0)$

ENTRADA	SAÍDA
5 0 0 10 8 1 2 6 7 2 3 5 6 3 4 4 5 8 1 9 2	3 4

 

Submeta sua solução nesse link.