Задачи
Прямоугольники и гвозди
Прямоугольники и гвозди
На координатной плоскости задано \textbf{N} прямоугольников -- кождый парой противоположных вершин, стороны которых параллельны осям координат, а координаты вершин -- целые числа из промежутка \[-\textbf{50}, \textbf{50}\]. Какое наибольшее количество прямоугольников можно прибить к плоскости одним гвоздём? Прямоугольник считается прибитым, если гвоздь забит во внутреннюю точку прямоугольника.
\InputFile
В первой строке записано одно число \textbf{N}. Далее находится \textbf{N} строк по \textbf{4} числа -- координаты одной из диагоналей прямоугольника.
\OutputFile
Одно число -- наибольшее количество прямоугольников, которое можно прибить одним гвоздём.
Входные данные #1
4 -9 -11 -13 12 3 -3 -10 9 13 9 -12 10 9 6 -10 -8
Выходные данные #1
3