C. Прямоугольники
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

На плоскости даны $$$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
Примечание

Рисунок ниже показывает расположение прямоугольников в первом и втором тестах из примера. Возможные ответы выделены.

Рисунок ниже показывает расположение прямоугольников в третьем и четвертом примерах.