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.