e-olymp
favorite Нам необходимо немного Вашей помощи чтобы сайт продолжал работать, нажмите на банер чтобы узнать больше.
Задачи

Прямоугольники и гвозди

Прямоугольники и гвозди

На координатной плоскости задано 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