eolymp
Yarışlar

2018 USACO January

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

Корова Бесси привыкла к красивому виду из своего сарая: через дорогу находились два щита, рекламирующих восхитительный корм для коров. К сожалению, один из этих рекламных щитов недавно был обновлен, и теперь на нем рекламируются "Газонокосилки фермера Ларри". Бесси не является поклонницей газонокосилок, поскольку их единственная цель - срезать траву на ее поле, которую она считает довольно вкусной (если Вы еще не заметили, то большая часть мыслительного процесса Бесси вращается вокруг еды).

К счастью, оставшийся рекламный щит кормов для коров расположен перед рекламным щитом газонокосилки, потенциально скрывая его.

Бесси, решив полностью убрать из поля зрения агрессивный рекламный щит газонокосилки, вынашивает рискованный план. Она планирует украсть большой прямоугольный брезент из сарая и улизнуть поздно ночью, чтобы прикрыть оставшуюся часть рекламного щита газонокосилки, чтобы она больше не могла видеть какую-либо его часть.

Зная расположение двух рекламных щитов, помогите Бесси вычислить минимальную площадь необходимого брезента. Поскольку единственный брезент, доступный в сарае, имеет прямоугольный размер, Бесси замечает, что ей, вероятно, может понадобиться брезент, площадь которого немного больше, чем открытая площадь рекламного щита газонокосилки, как показано в примере ниже. Брезент можно укладывать только так, чтобы его стороны были параллельны сторонам других рекламных щитов (т.е. его нельзя "наклонять").

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

Первая строка содержит четыре целых числа: x1 y1 x2 y2, где (x1, y1) и (x2, y2) - координаты нижнего левого и верхнего правого углов рекламного щита газонокосилки в двухмерном поле зрения Бесси. Следующая строка содержит еще четыре целых числа, аналогичным образом определяющих левый нижний и правый верхний углы рекламного щита кормов для коров. Рекламный щит кормов может закрывать все, некоторые или никакие рекламные щиты газонокосилки. Все координаты находятся в диапазоне от -1000 до +1000.

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

Выведите минимальную площадь брезента, которую Бесси должна использовать для покрытия части рекламного щита газонокосилки, чтобы она стала полностью закрытой.

Пример

Рекламный щит кормов для коров закрывает правый нижний угол рекламного щита газонокосилки. Однако Бесси все еще нужно использовать брезент, размер которого равен размеру всего рекламного щита газонокосилки.

prb10417.gif

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 1 7 4
5 -1 10 3
Çıxış verilənləri #1
15
Mənbə 2018 USACO Январь, Бронза