Драган та пошук скарбів
Limits: 2 sec., 256 MiB
Драган любить все, що блищить. Особливо щось дороге.
Недавно він домовився з певними людьми щодо інформації про можливе розташування загублених скарбів. І ось прийшов час, коли йому переслали якісь дані. Дуже жаль, але дані двох «інформаторів» не збіглися.
Кожен з інформаторів переслав координати прямокутної ділянки. Драган підозрює, що скарби потрібно шукати на перетині цих ділянок.
Допоможіть йому порахувати площу, яку йому потрібно буде обшукати.
Input
У першому рядку задано чотири цілі числа: \({x_1}_l, {y_1}_b, {x_1}_r, {y_1}_t\) — координати нижньої лівої та верхньої правої точок ділянки, про яку розповів перший інформатор.
У другому рядку задано чотири цілі числа: \({x_2}_l, {y_2}_b, {x_2}_r, {y_2}_t\) — координати нижньої лівої та верхньої правої точок ділянки, про яку розповів другий інформатор.
Output
У єдиному рядку виведіть одне ціле число — площу перетину ділянок від двох інформаторів, яку Драгану потрібно буде обшукати.
Зверніть увагу, що ділянки можуть не перетинатися взагалі.
Constraints
\(-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\).
Samples
| Input (stdin) | Output (stdout) |
|---|---|
| -1 -4 3 4 1 1 7 4 | 6 |
| Element Type | Created | Who | Problem | Compiler | Result | Time (sec.) | Memory (MiB) | # | Actions |
|---|