Problem
Dados dos rectángulos cuyos lados son paralelos o perpendiculares a los ejes coordenados. Se conocen las coordenadas de las esquinas inferior izquierda y superior derecha de cada uno de ellos. Encuentre las coordenadas de las esquinas inferior izquierda y superior derecha del rectángulo mínimo que contiene los rectángulos especificados (el borde del rectángulo puede tocar sus rectángulos anidados).
Entrada
La primera línea son las coordenadas de las esquinas del primer rectángulo (4 números separados por espacios:
x1
,
y1
,
x2< /sub>, y2).
La segunda línea son las coordenadas de las esquinas del segundo rectángulo (4 números separados por un espacio: x3
, y3 , x4, y4).
Impresión
4 números separados por un espacio: las coordenadas de las esquinas inferior izquierda y superior derecha del rectángulo mínimo.
Ejemplos
# |
Entrada |
Salida |
1 |
0 0 7 4
3 1 9 5
| 0 0 9 5 |
Запрещенные операторы: min
; max