Олимпиадный тренинг

Задача . Прямоугольники


Задача

Темы:
Даны два прямоугольника, стороны которых параллельны или перпендикулярны осям координат. Известны координаты левого нижнего и правого верхнего углов каждого из них. Найти координаты левого нижнего и правого верхнего углов минимального прямоугольника, содержащего указанные прямоугольники (граница прямоугольника может касаться вложенных в него  прямоугольников).

Входные данные
Первая строка - координаты углов первого прямоугольника  (4 числа через пробел: x1, y1, x2, y2).
Вторая строка - координаты углов второго прямоугольника (4 числа через пробел: x3, y3, x4, y4).

Выходные данные
4 числа через пробел - координаты левого нижнего и правого верхнего углов минимального прямоугольника.

 
Примеры
Входные данные Выходные данные
1 0 0 7 4
3 1 9 5
0 0 9 5


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w64689
Free Pascal36
C#10
Java11
Python2476
PascalABC13
Комментарий учителя