Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего и правого верхнего углов каждого из них. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники (граница прямоугольника может касаться вложенных в него прямоугольников).
Входные данные
Первая строка - координаты углов первого прямоугольника (4 числа через пробел:
x1
,
y1
,
x2
,
y2
).
Вторая строка - координаты углов второго прямоугольника (4 числа через пробел:
x3
,
y3
,
x4
,
y4
).
Выходные данные
4 числа через пробел - координаты левого нижнего и правого верхнего углов минимального прямоугольника.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
0 0 7 4
3 1 9 5 |
0 0 9 5 |
Запрещенные операторы: min
; max