Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего и правого верхнего углов каждого из них. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники (граница прямоугольника может касаться вложенных в него прямоугольников).
Входные данные
Первая строка - координаты углов первого прямоугольника (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