Кількість цвяхів#4199
На квадратному столі розкладено прямокутних аркушів паперу, сторони яких паралельні межам стола. Відомі цілі координати пар протилежних вершин кожного прямокутника у системі координат, центр якої лежить в одній з вершин стола, а осі проходять через дві перпендикулярні межі столу.
Потрібно підрахувати мінімальну кількість цвяхів, необхідних для того, щоб прибити всі аркуші до столу. Аркуш вважається прибитим, якщо всередині нього проходить хоча б один цвях (цвяхи, що проходять через край аркуша, не прибивають його).
У першому рядку міститься число (1 \leq N \leq 20). У наступних рядках по чотири невід’ємних цілих числа — координати двох протилежних вершин кожного прямокутника, числові значення не перевищують .
Виведіть одне число — мінімальну кількість використаних цвяхів.
Приклад 1