Перетин прямокутників
Перетин прямокутників
На площині задано n прямокутників з вершинами у точках з цілими координатами та сторонами, паралельними осям координат. Необхідно знайти прямокутник, який є їх перетином.
Те, що цо прямокутник, доведіть самостійно.
Вхідні дані
У першому рядку вхідного файла вказано число N (1 ≤ N ≤ 1500). У наступних N рядках задано по 4 цілих числа x_1, y_1, x_2, y_2 - спочатку координати лівого нижнього кута прямокутника, потім правого верхнього (-10^9 ≤ x1_{ ≤ }x_2 ≤ 10^9, -10^9 ≤ y_1 ≤ y_2 ≤ 10^9). Зверніть увагу, що прямокутники можуть вироджуватись у відрізки і навіть в точки.
Вихідні дані
У єдиний рядок вихідного файлу помістіть опис шуканого прямокутника у тому форматі, у якому задано прямокутники у вхідному файлі.
Якщо перетин заданих прямокутників порожній, виведіть у вихідний файл єдине число -1.
Приклад
2 0 0 2 2 1 1 3 3
1 1 2 2