Задачи
Пересечение прямоугольников
Пересечение прямоугольников
На плоскости задано \textbf{n }прямоугольников с вершинами в точках с целыми координатами и сторонами, параллельными осям координат. Необходимо найти прямоугольник, являющийся их пересечением.
То, что это прямоугольник, докажите самостоятельно.
\InputFile
В первой строке указано число \textbf{n }(\textbf{1 }≤ \textbf{n }≤ \textbf{1500}). В следующих \textbf{n }строках заданы по \textbf{4 }целых числа \textbf{x_1}, \textbf{y_1}, \textbf{x_2}, \textbf{y_2} - сначала координаты левого нижнего угла прямоугольника, потом правого верхнего (\textbf{-10^9} ≤ \textbf{x_1} ≤ \textbf{x_\{2 \}}≤ \textbf{10^9}, \textbf{-10^\{9 \}}≤ \textbf{y_\{1 \}}≤ \textbf{y_\{2 \}}≤ \textbf{10^9}). Обратите внимание, что прямоугольники могут вырождаться в отрезки и даже в точки.
\OutputFile
В единственную строку поместите описание искомого прямоугольника в том формате, в котором заданы входные прямоугольники. Если пересечение заданных прямоугольников пусто, выведите одно число \textbf{-1}.
Входные данные #1
2 0 0 2 2 1 1 3 3
Выходные данные #1
1 1 2 2