eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

На координатной плоскости задано \textbf{N} прямоугольников -- кождый парой противоположных вершин, стороны которых параллельны осям координат, а координаты вершин -- целые числа из промежутка \[-\textbf{50}, \textbf{50}\]. Какое наибольшее количество прямоугольников можно прибить к плоскости одним гвоздём? Прямоугольник считается прибитым, если гвоздь забит во внутреннюю точку прямоугольника. \InputFile В первой строке записано одно число \textbf{N}. Далее находится \textbf{N} строк по \textbf{4} числа -- координаты одной из диагоналей прямоугольника. \OutputFile Одно число -- наибольшее количество прямоугольников, которое можно прибить одним гвоздём.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
4
-9 -11 -13 12
3 -3 -10 9
13 9 -12 10
9 6 -10 -8
Çıxış verilənləri #1
3