Перетин прямокутників#4428
На площині задано прямокутників, кожен з вершинами в цілих координатах та сторонами, паралельними до координатних осей. Знайдіть прямокутник, який є перетином усіх цих прямокутників.
Вам потрібно обґрунтувати, чому цей перетин завжди є прямокутником (можливо, виродженим у відрізок або точку).
У першому рядку задано ціле число (1 \leq n \leq 1500). Кожен з наступних рядків містить чотири цілих числа x_1, y_1, x_2, y_2 — координати лівого нижнього та правого верхнього кутів прямокутника відповідно (-10^9 \leq x_1 \leq x_2 \leq 10^9, -10^9 \leq y_1 \leq y_2 \leq 10^9).
Зверніть увагу, що прямокутники можуть вироджуватись у відрізки або точки.
Виведіть одним рядком опис прямокутника-перетину у тому ж форматі, що й у вхідних даних. Якщо перетин порожній, виведіть одне число .
Приклад 1