eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На плоскости задано n прямоугольников с вершинами в точках с целыми координатами и сторонами, параллельными осям координат. Необходимо найти прямоугольник, являющийся их пересечением.

То, что это прямоугольник, докажите самостоятельно.

Giriş verilənləri

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

Çıxış verilənləri

В единственную строку поместите описание искомого прямоугольника в том формате, в котором заданы входные прямоугольники. Если пересечение заданных прямоугольников пусто, выведите одно число -1.

Nümunə

Giriş verilənləri #1
2
0 0 2 2
1 1 3 3
Çıxış verilənləri #1
1 1 2 2