На плоскости даны $$$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
1 1
4
0 0 5 5
0 0 4 4
1 1 4 4
1 1 4 4
1 1
5
0 0 10 8
1 2 6 7
2 3 5 6
3 4 4 5
8 1 9 2
3 4
Рисунок ниже показывает расположение прямоугольников в первом и втором тестах из примера. Возможные ответы выделены.
Рисунок ниже показывает расположение прямоугольников в третьем и четвертом примерах.
Название |
---|