Корова Беси из окна видит два рекламных щита про вкусную пищу для коров.
К несчастью, недавно один из этих щитов обновили, и теперь он рекламирует
"Газонокосилки фермера Ларри". Беси не нравится эта реклама.
К счастью, другой щит - с коровьей едой, расположен впереди щита с косилками,
потенциально загораживая его.
Беси решила удалить полностью щит с косилками из своего поля зрения, разработав
рискованный план. Она планирует украсть огромный прямоугольный брезент из амбара
и ночью покрыть оставшуюся видной часть щита с косилками так, чтобы никогда больше
не видеть ни какой его части.
По заданным координатам щитов, помогите Беси вычислить минимальную площадь
брезента, который нужен Беси. Поскольку брезенты в амбаре имеет прямоугольную форму,
Беси может понадобиться брезент, площадь которого немного больше области щита,
которую Беси собирается накрыть (это проиллюстрировано в примере ниже).
Брезент может располагаться только параллельно сторонам щита.
Формат ввода (файл billboard.in):
Первая строка ввода содержит четыре разделённых пробелом целых числа:
\(x_1\) \(y_1\) \(x_2\) \(y_2\),
где \((x_1, y_1)\) и \((x_2, y_2)\) - это координаты левого нижнего и правого
верхнего углов щита с рекламой косилок.
Следующая строка содержит четыре числа, которые аналогично описывают щит
с рекламой коровьей еды. Этот щит может перекрывать весь щит с косилками,
или его часть, или вообще его не перекрывать.
Все координаты в интервале от -1000 до 1000.
ФОРМАТ ВЫВОДА (файл billboard.out):
Выведите минимальную площадь брезента, который нужен, чтобы покрыть видимую Беси
часть щита с косилками полностью.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 1 7 4
5 -1 10 3
|
15
|