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