eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Перетин прямокутників

Перетин прямокутників

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

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

Те, що цо прямокутник, доведіть самостійно.

Вхідні дані

У першому рядку вхідного файла вказано число N (1N1500). У наступних N рядках задано по 4 цілих числа x_1, y_1, x_2, y_2 - спочатку координати лівого нижнього кута прямокутника, потім правого верхнього (-10^9x1_{ ≤ }x_210^9, -10^9y_1y_210^9). Зверніть увагу, що прямокутники можуть вироджуватись у відрізки і навіть в точки.

Вихідні дані

У єдиний рядок вихідного файлу помістіть опис шуканого прямокутника у тому форматі, у якому задано прямокутники у вхідному файлі.

Якщо перетин заданих прямокутників порожній, виведіть у вихідний файл єдине число -1.

Приклад

Вхідні дані #1
2
0 0 2 2
1 1 3 3
Вихідні дані #1
1 1 2 2