Окна
На экране расположены прямоугольные окна, возможно, каким-то образом перекрывающиеся (со сторонами, параллельными осям координат). Вам необходимо найти точку, которая покрыта наибольшим числом из них.
Входные данные
В первой строке записано число окон n (1 ≤ n ≤ 50000). Следующие n строк содержат координаты окон x[1,i]
, y[1,i]
, x[2,i]
, y[2,i]
, где (x[1,i]
, y[1,i]
) - координаты левого верхнего угла i-го окна, а (x[2,i]
, y[2,i]
) - правого нижнего (на экране компьютера y растет сверху вниз, а x - слева направо). Все координаты - целые числа, по модулю не превосходящие 2 · 10^5
.
Выходные данные
В первой строке выведите максимальное число окон, покрывающих какую-либо из точек в данной конфигурации. Во второй строке выведите два целых числа, разделенные пробелом - координаты точки, покрытой максимальным числом окон. Окна считаются замкнутыми, т. е. покрывающими свои граничные точки.