Прямокутник#2792

Прямокутник

1 секунда
64 мегабайти
Дуже легка

На аркуші паперу в клітинку накреслили прямокутників так, що їх сторони лежать на лініях сітки, а вершини мають відомі цілі координати. Знайти мінімальний за площею прямокутник, що покриє всі задані прямокутники та має сторони, паралельні лініям сітки.

Вхідні дані

У першому рядку число (1 \leq K \leq 100). У наступних рядках по чотири цілих числа — координати двох протилежних вершин кожного прямокутника (значення по модулю не перевищують 10^5).

Вихідні дані

Площа мінімального прямокутника.

Приклади

Приклад 1

Loading
Loading