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