Прямокутники та цвяхи#1363
На координатній площині задано прямокутників, кожен з яких задається парою протилежних вершин. Сторони прямокутників паралельні координатним осям, а координати вершин — цілі числа з проміжку . Яка максимальна кількість прямокутників може бути прибита до площини одним цвяхом? Прямокутник вважається прибитим, якщо цвях забито у внутрішню точку прямокутника.
Перший рядок містить одне ціле число .
Кожен з наступних рядків містить цілі числа — координати однієї з діагоналей прямокутника.
Виведіть одне ціле число — найбільшу кількість прямокутників, які можна прибити одним цвяхом.
Приклад 1