10468: Вікна-2
На екрані розташовані прямокутні вікна, зі сторонами паралельними осям координат. Необхідно знайти точку, яка покрита найбільшою кількістю вікон.
Формат вхідних даних
В першому рядку число \(N\) (\(1 \le N \le 50000\)).
В наступних \(N\) рядках міститься по 4 цілих числа \(x1,y1,x2,y2\) - координати лівого нижнього, та правого верхнього кута вікна. (На екрані комп'ютера \(y\) зростає зверху вних, а \(x\) - зліва направо)
(\(-10^6 \le x1 \le x2 \le 10^6\)), (\(-10^6 \le y1 \le y2 \le 10^6\)).
Формат вихідних даних
В першому рядку виведіть максимальне число вікон, що покривають будь-яку точку в заданій конфігурації.
В другому рядку виведіть два цілих числа відокремлені пропуском - координати точки, яка покрита найбільшою кількістю вікон. Вікна покривають також точки, які лежать на їх границі.
Приклад вхідних даних-1
2
0 0 3 3
1 1 4 4
Приклад вихідних даних-1
2
1 3
Приклад вхідних даних-2
1
0 0 1 1
Приклад вихідних даних-2
1
0 1
Приклад вхідних даних-3
4
0 0 1 1
0 1 1 2
1 0 2 1
1 1 2 2
Приклад вихідних даних-3
4
1 1
Коментарі