eolymp
bolt
Try our new interface for solving problems
Problems

Пересечение прямоугольников

Пересечение прямоугольников

На плоскости задано \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}.
Time limit 1 second
Memory limit 64 MiB
Input example #1
2
0 0 2 2
1 1 3 3
Output example #1
1 1 2 2