У Джеймса есть прямоугольный металлический лист шириной $$$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$$$) — размеры металлического листа и формы.
Выведите минимальную возможную площадь наибольшего из оставшихся кусков металла.
| Подзадача | Баллы | Ограничения |
| 1 | 50 | $$$w_2 \le h_2 \le w_1 \le h_1$$$ |
| 2 | 50 | Без дополнительных ограничений |
2 3 1 3
1.5
2 3 3 3
0
2 3 2 2
1
2 3 3 1
1.5
| Название |
|---|


