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

Вікна

Вікна

На екрані розіщено прямокутні вікна, можливо такі, що якимось чином перекриваються (зі сторонами, паралельними осям координат). Вам необхідно знайти точку, яка покрита найбільшим числом з них.

Вхідні дані

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

Вихідні дані

У першому рядку виведіть максимальне число вікон, які покривають яку-небудь із точок у даній конфігурації. У другому рядку виведіть два цілих числа, відокремлених пропуском - координати точки, покритої максимальним числом вікон. Вікна вважаються замкненими, тобто такими, що покривають свої граничні точки.

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
2
0 0 3 3
1 1 4 4
Вихідні дані #1
2
1 3