Заблокований рекламний щит II
Корова Бессі звикла до чудового виду зі свого сараю: через дорогу стояли два щити, що рекламували відмінний корм для корів. На жаль, один із цих рекламних щитів нещодавно замінили, і тепер на ньому рекламуються "Газонокосарки фермера Ларрі". Бессі не є прихильницею газонокосарок, оскільки їхня єдина мета — зрізати траву на її полі, яку вона вважає досить смачною (якщо ви ще не помітили, то більша частина мисленнєвого процесу Бессі обертається навколо їжі).
На щастя, залишився рекламний щит кормів для корів, розташований перед рекламним щитом газонокосарки, потенційно приховуючи його.
Бессі, вирішивши повністю прибрати з поля зору агресивний рекламний щит газонокосарки, виношує ризикований план. Вона збирається вкрасти великий прямокутний брезент із сараю і вислизнути пізно вночі, щоб прикрити решту рекламного щита газонокосарки, щоб більше не бачити жодної його частини.
Знаючи розташування двох рекламних щитів, допоможіть Бессі визначити мінімальну площу необхідного брезенту. Оскільки єдиний брезент, доступний у сараї, має прямокутну форму, Бессі зауважує, що їй, ймовірно, знадобиться брезент, площа якого трохи більша, ніж відкрита площа рекламного щита газонокосарки, як показано в прикладі нижче. Брезент можна розташовувати тільки так, щоб його сторони були паралельні сторонам інших рекламних щитів (тобто його не можна "нахиляти").
Вхідні дані
Перший рядок містить чотири цілі числа: , де і — координати нижнього лівого і верхнього правого кутів рекламного щита газонокосарки в двовимірному полі зору Бессі. Наступний рядок містить ще чотири цілі числа, аналогічним чином визначаючи лівий нижній і правий верхній кути рекламного щита кормів для корів. Рекламний щит кормів може закривати все, деякі або взагалі не закривати рекламні щити газонокосарки. Усі координати знаходяться в діапазоні від до .
Вихідні дані
Виведіть мінімальну площу брезенту, яку Бессі повинна використати для покриття частини рекламного щита газонокосарки, щоб він став повністю закритим.
Приклади
Рекламний щит кормів для корів закриває правий нижній кут рекламного щита газонокосарки. Однак Бессі все ще потрібно використати брезент, розмір якого дорівнює розміру всього рекламного щита газонокосарки.