eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Прямокутники та цв`яхи

Прямокутники та цв`яхи

На координатній площині задано N прямокутників – кожен парою протилежних вершин, сторони яких паралельні осям координат, а координати вершин – цілі числа з проміжку [-50, 50]. Яку найбільшу кількість прямокутників можна прибити до площини одним цвяхом? Прямокутник вважається прибитим, якщо цвях забито у внутрішню точку прямокутника.

Вхідні дані

У першому рядку записано одне число N. Далі знаходиться N рядків по 4 числа – координати однієї з діагоналей прямокутника.

Вихідні дані

Одне число – найбільша кількість прямокутників, яку можна прибити одним цвяхом.

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
-9 -11 -13 12
3 -3 -10 9
13 9 -12 10
9 6 -10 -8
Вихідні дані #1
3