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