На плоскости даны \(n\) прямоугольников, которые заданы координатами своих левого нижнего и правого верхнего углов. Известно, что некоторые \((n-1)\) из этих \(n\) прямоугольников имеют хотя бы одну общую точку. Точка принадлежит прямоугольнику, если она находится строго внутри прямоугольника или на его границе.
Найдите любую точку с целыми координатами, которая принадлежит хотя бы \((n-1)\) прямоугольнику из заданных.
В первой строке задано число \(n\) (\(2 \le n \le 132\,674\)) — количество прямоугольников.
В следующих \(n\) строках заданы прямоугольники четверками целых чисел: \(x_1\), \(y_1\), \(x_2\), \(y_2\) (\(-10^9 \le x_1 < x_2 \le 10^9\), \(-10^9 \le y_1 < y_2 \le 10^9\)).
Выведите два целых числа \(x\), \(y\) — координаты произвольной точки на плоскости, принадлежащей хотя бы \((n-1)\) прямоугольнику.
Рисунок ниже показывает расположение прямоугольников в первом и втором тестах из примера. Возможные ответы выделены.
Рисунок ниже показывает расположение прямоугольников в третьем и четвертом примерах.
3 0 0 1 1 1 1 2 2 3 0 4 1
1 1
3 0 0 1 1 0 1 1 2 1 0 2 1
4 0 0 5 5 0 0 4 4 1 1 4 4 1 1 4 4
5 0 0 10 8 1 2 6 7 2 3 5 6 3 4 4 5 8 1 9 2
3 4
2000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач