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

Вхідні дані

У першому рядку число K (1 ≤ K ≤ 100). У наступних K рядках по чотири цілих числа – координати двох протилежних вершин кожного прямокутника (значення по модулю не перевищують 105).

Вихідні дані

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