Корова Bessie раньше любовалась из амбара двумя щитами через дорогу с рекламой аппетитного корма. Но недавно один стал рекламировать «Газонокосилки Farmer Larry». Bessie их не любит: по её мнению, они нужны лишь для скашивания вкусной травы на её поле (большинство её мыслей связано с едой).

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

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

По расположению двух щитов найдите минимальную площадь нужного брезента. В амбаре есть лишь прямоугольные брезенты, поэтому его площадь может быть немного больше видимой площади щита, как в примере ниже. Стороны брезента должны быть параллельны сторонам щитов: его нельзя наклонять.

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

Первая строка содержит четыре целых числа через пробел: $x_1$ $y_1$ $x_2$ $y_2$. Точки $(x_1, y_1)$ и $(x_2, y_2)$ — нижний левый и верхний правый углы щита газонокосилок в двумерном поле зрения Bessie. Следующая строка содержит ещё четыре числа для таких же углов щита корма. Он может закрывать весь щит газонокосилок, часть или ничего. Все координаты от $-1000$ до $+1000$.

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

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

Примеры

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

2 1 7 4
5 -1 10 3

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

15

Примечание

Здесь щит корма закрывает нижний правый угол другого щита, но это не помогает: нужен брезент размером со весь щит газонокосилок.

Автор задачи: Brian Dean