Retângulos
Problem
Dados dois retângulos cujos lados são paralelos ou perpendiculares aos eixos coordenados. As coordenadas dos cantos inferior esquerdo e superior direito de cada um deles são conhecidas. Encontre as coordenadas dos cantos inferior esquerdo e superior direito do retângulo mínimo contendo os retângulos especificados (a borda do retângulo pode tocar seus retângulos aninhados).
Entrada
A primeira linha são as coordenadas dos cantos do primeiro retângulo (4 números separados por espaços:
x1,
y1,
x2< / sub>,
y2).
A segunda linha são as coordenadas dos cantos do segundo retângulo (4 números separados por um espaço:
x3,
y3 ,
x4,
y4).
Impressão
4 números separados por um espaço - as coordenadas dos cantos inferior esquerdo e superior direito do retângulo mínimo.
Exemplos
| # |
Entrada |
Saída |
| 1 |
0 0 7 4
3 1 9 5
| 0 0 9 5 |
Запрещенные операторы: min; max