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