eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Заблокированный рекламный щит II

Заблокированный рекламный щит II

Корова Бесси привыкла к красивому виду из своего сарая: через дорогу находились два щита, рекламирующих восхитительный корм для коров. К сожалению, один из этих рекламных щитов недавно был обновлен, и теперь на нем рекламируются "Газонокосилки фермера Ларри". Бесси не является поклонницей газонокосилок, поскольку их единственная цель - срезать траву на ее поле, которую она считает довольно вкусной (если Вы еще не заметили, то большая часть мыслительного процесса Бесси вращается вокруг еды). К счастью, оставшийся рекламный щит кормов для коров расположен перед рекламным щитом газонокосилки, потенциально скрывая его. Бесси, решив полностью убрать из поля зрения агрессивный рекламный щит газонокосилки, вынашивает рискованный план. Она планирует украсть большой прямоугольный брезент из сарая и улизнуть поздно ночью, чтобы прикрыть оставшуюся часть рекламного щита газонокосилки, чтобы она больше не могла видеть какую-либо его часть. Зная расположение двух рекламных щитов, помогите Бесси вычислить минимальную площадь необходимого брезента. Поскольку единственный брезент, доступный в сарае, имеет прямоугольный размер, Бесси замечает, что ей, вероятно, может понадобиться брезент, площадь которого немного больше, чем открытая площадь рекламного щита газонокосилки, как показано в примере ниже. Брезент можно укладывать только так, чтобы его стороны были параллельны сторонам других рекламных щитов (т.е. его нельзя "наклонять"). \InputFile Первая строка содержит четыре целых числа: $x_1~y_1~x_2~y_2$, где $(x_1, y_1)$ и $(x_2, y_2)$ --- координаты нижнего левого и верхнего правого углов рекламного щита газонокосилки в двухмерном поле зрения Бесси. Следующая строка содержит еще четыре целых числа, аналогичным образом определяющих левый нижний и правый верхний углы рекламного щита кормов для коров. Рекламный щит кормов может закрывать все, некоторые или никакие рекламные щиты газонокосилки. Все координаты находятся в диапазоне от $-1000$ до $+1000$. \OutputFile Выведите минимальную площадь брезента, которую Бесси должна использовать для покрытия части рекламного щита газонокосилки, чтобы она стала полностью закрытой. \Examples Рекламный щит кормов для коров закрывает правый нижний угол рекламного щита газонокосилки. Однако Бесси все еще нужно использовать брезент, размер которого равен размеру всего рекламного щита газонокосилки. \includegraphics{https://static.eolymp.com/content/d3/d39d8a986734ec423242584f2aa24b7ffeae275d.gif}
Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
2 1 7 4
5 -1 10 3
Вихідні дані #1
15
Джерело 2018 USACO Январь, Бронза