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

Вікна (Easy)

Вікна (Easy)

На екрані розіщено прямокутніе вікна, можливо такі, що якимось чином перекриваються (зі сторонами, паралельними осям координат). Вам необхідно знайти точку, яка покрита найбільшим числом з них. \InputFile У першому рядку вхідного файлу записано число вікон \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{100}). Наступні \textbf{n} рядків містять координати вікон \textbf{x}_\{(1,i)\}, \textbf{y}_\{(1,i)\}, \textbf{x}_\{(2,i)\}, \textbf{y}_\{(2,i)\}, де (\textbf{x}_\{(1,i)\}, \textbf{y}_\{(1,i)\}) --- координати лівого верхнього кута \textbf{i}-го вікна, а (\textbf{x}_\{(2,i)\}, \textbf{y}_\{(2,i)\}) --- правого нижнього (на екрані комп'ютера \textbf{y} росте зверху вниз, а \textbf{x} --- зліва направо). Усі координати --- цілі числа, які по модулю не перевищують \textbf{2 · 10^5}. \OutputFile У першому рядку вихідного файлу виведіть максимальне число вікон, які покривають яку-небудь із точок у даній конфігурації. У другому рядку виведіть два цілих числа, відокремлених пропуском --- координати точки, покритої максимальним числом вікон. Вікна вважаються замкненими, тобто такими, що покривають свої граничні точки.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
2
0 0 3 3
1 1 4 4
Вихідні дані #1
2
1 3