На аркуші паперу в клітинку накреслили K
прямокутників так, що їх сторони лежать на лініях сітки, а вершини мають відомі цілі координати. Знайти мінімальний за площею прямокутник, що покриє всі задані прямокутники та має сторони, паралельні лініям сітки.
У першому рядку число K
(1 ≤ K ≤ 100
). У наступних K
рядках по чотири цілих числа – координати двох протилежних вершин кожного прямокутника (значення по модулю не перевищують 10^5
).
Площа мінімального прямокутника.