Драган та пошук скарбів
Обмеження: 2 сек., 256 МіБ
Драган любить все, що блищить. Особливо щось дороге.
Недавно він домовився з певними людьми щодо інформації про можливе розташування загублених скарбів. І ось прийшов час, коли йому переслали якісь дані. Дуже жаль, але дані двох «інформаторів» не збіглися.
Кожен з інформаторів переслав координати прямокутної ділянки. Драган підозрює, що скарби потрібно шукати на перетині цих ділянок.
Допоможіть йому порахувати площу, яку йому потрібно буде обшукати.
Вхідні дані
У першому рядку задано чотири цілі числа: \({x_1}_l, {y_1}_b, {x_1}_r, {y_1}_t\) — координати нижньої лівої та верхньої правої точок ділянки, про яку розповів перший інформатор.
У другому рядку задано чотири цілі числа: \({x_2}_l, {y_2}_b, {x_2}_r, {y_2}_t\) — координати нижньої лівої та верхньої правої точок ділянки, про яку розповів другий інформатор.
Вихідні дані
У єдиному рядку виведіть одне ціле число — площу перетину ділянок від двох інформаторів, яку Драгану потрібно буде обшукати.
Зверніть увагу, що ділянки можуть не перетинатися взагалі.
Обмеження
\(-10^9 \le {x_1}_l < {x_1}_r \le 10^9\),
\(-10^9 \le {y_1}_b < {y_1}_t \le 10^9\),
\(-10^9 \le {x_2}_l < {x_2}_r \le 10^9\),
\(-10^9 \le {y_2}_b < {y_2}_t \le 10^9\).
Приклади
| Вхідні дані (stdin) | Вихідні дані (stdout) |
|---|---|
| -1 -4 3 4 1 1 7 4 | 6 |
| Element Type | Створено | Хто | Задача | Компілятор | Результат | Час (сек.) | Пам'ять (МіБ) | № | Дії |
|---|