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

Окна (Easy)

Окна (Easy)

На экране расположены прямоугольные окна, возможно, каким-то образом перекрывающиеся (со сторонами, параллельными осям координат). Вам необходимо найти точку, которая покрыта наибольшим числом из них. \InputFile В первой строке входного файла записано число окон \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Следующие \textbf{n} строк содержат координаты окон \textbf{x}_\{(1,i)\}, \textbf{y}_\{(1,i)\}, \textbf{x}_\{(2,i)\}, \textbf{y}_\{(2,i)\}, где (\textbf{x}_\{(1,i)\}, \textbf{y}_\{(1,i)\}) --- координаты левого верхнего угла \textbf{i}-го окна, а (\textbf{x}_\{(2,i)\}, \textbf{y}_\{(2,i)\}) --- правого нижнего (на экране компьютера \textbf{y} растет сверху вниз, а \textbf{x} --- слева направо). Все координаты --- целые числа, по модулю не превосходящие \textbf{2 · 10^5}. \OutputFile В первой строке выходного файла выведите максимальное число окон, покрывающих какую-либо из точек в данной конфигурации. Во второй строке выведите два целых числа, разделенные пробелом --- координаты точки, покрытой максимальным числом окон. Окна считаются замкнутыми, т. е. покрывающими свои граничные точки.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
0 0 3 3
1 1 4 4
Çıxış verilənləri #1
2
1 3