Задача №112593. Подготовка к морскому бою 4
Делай или не делай, не надо пытаться.
Магистр Йода
Пересечение отрезков на прямой.
В первой строке вводится целое число N — количество отрезков ( 2 ≤ N ≤ 10 5 ) .
В следующих N строчах вводятся по два целых числа s i и f i — координаты начала и конца i -го отрезка ( | s i |, | f i | ≤ 10 6 ; s i ≤ f i ).
Если отрезки имеют непустое пересечение, выведите координаты отрезка, являющегося пересечением.
Если пересечение пустое, выведите число -1 .
2 1 3 2 4
2 3
3 1 2 2 3 3 4
-1