A. Sheet Metal
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

У Джеймса есть прямоугольный металлический лист шириной $$$w_1$$$ и длиной $$$h_1$$$ миллиметров. Такой огромный лист сложно и тяжело передвигать, поэтому Джеймс со своими друзьями желают сделать из листа куски поменьше.

Они нашли станок, который им в этом поможет. У станка есть форма, имеющую вид прямоугольника $$$w_2$$$ на $$$h_2$$$ миллиметров. Под эту форму можно положить лист. Форма не обязана быть везде над листом металла, разрешается, чтобы части формы были не над ним. Прямоугольный лист можно поворачивать, однако требуется, чтобы стороны обоих прямоугольников были параллельны осям координат.

После запуска станка, форма выжжет все, что находится под ней, и та часть листа, что лежала под формой, будет больше не пригодна. Все, что находится вне формы, Джеймсу и приятелям нужно забрать с собой. При этом, возможно, лист распадется на несколько несвязных частей. Если граница формы совпадает с границей листа, то будем считать, что в этом месте лист металла также будет несвязным.

Чтобы унести оставшися куски было проще всего, найдите такой способ положить лист на станок, чтобы максимальная площадь среди всех оставшихся кусков была минимальной. Если никаких кусков металла не остается, выведите 0.

Входные данные

Первая строка входного файла содержит целые числа $$$w_1$$$, $$$h_1$$$, $$$w_2$$$, $$$h_2$$$ ($$$1 \le w_1, h_1, w_2, h_2 \le 10^6$$$) — размеры металлического листа и формы.

Выходные данные

Выведите минимальную возможную площадь наибольшего из оставшихся кусков металла.

Система оценки
ПодзадачаБаллыОграничения
150$$$w_2 \le h_2 \le w_1 \le h_1$$$
250Без дополнительных ограничений
Примеры
Входные данные
2 3 1 3
Выходные данные
1.5
Входные данные
2 3 3 3
Выходные данные
0
Входные данные
2 3 2 2
Выходные данные
1
Входные данные
2 3 3 1
Выходные данные
1.5