Вікна
Вікна
На екрані розіщено прямокутні вікна, можливо такі, що якимось чином перекриваються (зі сторонами, паралельними осям координат). Вам необхідно знайти точку, яка покрита найбільшим числом з них.
Вхідні дані
У першому рядку записано число вікон n (1 ≤ n ≤ 50000). Наступні n рядків містять координати вікон x1,i
, y1,i
, x2,i
, y2,i
, де (x1,i
, y1,i
) - координати лівого верхнього кута i-го вікна, а (x2,i
, y2,i
) - правого нижнього (на екрані комп'ютера y росте зверху вниз, а x - зліва направо). Усі координати - цілі числа, які по модулю не перевищують 2 · 105
.
Вихідні дані
У першому рядку виведіть максимальне число вікон, які покривають яку-небудь із точок у даній конфігурації. У другому рядку виведіть два цілих числа, відокремлених пропуском - координати точки, покритої максимальним числом вікон. Вікна вважаються замкненими, тобто такими, що покривають свої граничні точки.
2 0 0 3 3 1 1 4 4
2 1 3