eolymp
bolt
Try our new interface for solving problems

Окна

На экране расположены прямоугольные окна, возможно, каким-то образом перекрывающиеся (со сторонами, параллельными осям координат). Вам необходимо найти точку, которая покрыта наибольшим числом из них.

Входные данные

В первой строке записано число окон n (1n50000). Следующие n строк содержат координаты окон x1,i, y1,i, x2,i, y2,i, где (x1,i, y1,i) - координаты левого верхнего угла i-го окна, а (x2,i, y2,i) - правого нижнего (на экране компьютера y растет сверху вниз, а x - слева направо). Все координаты - целые числа, по модулю не превосходящие 2 · 105.

Выходные данные

В первой строке выведите максимальное число окон, покрывающих какую-либо из точек в данной конфигурации. Во второй строке выведите два целых числа, разделенные пробелом - координаты точки, покрытой максимальным числом окон. Окна считаются замкнутыми, т. е. покрывающими свои граничные точки.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 122.17 MiB
Giriş verilənləri #1
2
0 0 3 3
1 1 4 4
Çıxış verilənləri #1
2
1 3