Фермер Джон решил улучшить геометрию своей фермы. Раньше его коровы паслись
на двух прямоугольных пастбищах. Фермер Джон хочет заменить их одним квадратным
пастбищем минимального размера, который будет содержать эти два прямоугольника.
Помогите ФД вычислить минимальную площадь, которую станет занимать его новое
пастбище (покрывающее два исходных прямоугольника).
ФОРМАТ ВВОДА (файл square.in):
Первая строка входного файла описывает одно из оригинальных прямоугольных
пастбищ четырьмя целыми числами, разделённых одиночными пробелами
\(x_1\) \(y_1\) \(x_2\) \(y_2\) (все числа в диапазоне
\(0 \ldots 10\)). Левый нижний
угол пастбища – точка
\((x_1, y_1)\), правый верхний угол – точка
\((x_2, y_2)\),
причём
\(x_2 > x_1\) и
\(y_2 > y_1\).
Вторая строка ввода аналогичным образом описывает второе прямоугольное пастбище.
Оно не пересекается с первым и не касается его.
ФОРМАТ ВЫВОДА (файл square.out):
Вывод должен содержать одну строку содержащую минимальную площадь квадратного
пастбища, которое покроет оба прямоугольника.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 6 8 8
1 8 4 9
|
49
|