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

Поле для крикету

Поле для крикету

Жив-був жадібний Король. Він наказав своєму головному Архітектору побудувати поле для королівського крикету в паркі. Король був таким жадібним, що не послухав пропозицію свого Архітектора побудувати поле прямо в центрі парку і оточити його живописним бордюром з дерев, спеціально насаджених навколо. Замість цього він наказав не зрубувати дерева і не саджати нових, але побудувати саме великое поле для крикету, яке тільки можливо. Якщо Король виявить, що Архітектор посмів тронути навіть єдине дерево у парку або спроектував менше поле, ніж було можливо, Архітектор позбудеться голови. Більше того, він захотів, щоб Архітектор представив план поля, де вказано його точне положення і размір. Ваше завдання - допомогти бідному Архітектору зберегти голову, написавши програму, яка знайде максимальний размір поля для крикету і його положення всередині парку, яке задовольняє вимогам Короля. \includegraphics{https://static.e-olymp.com/content/48/488460cc5b0b1c3c6f01ea713bf05132ffd507a7.jpg} Задача трохи спрощена тим, що парк Короля має прямокутну форму і розміщений на плоскій поверхні. Більше того, границі парку паралельні напрямкам північ - південь і схід - захід. У той же час гра у королевський крикет завжди відбувається на квадратному полі, границі якого також паралельні напрямкам північ - південь і схід - захід. Архітектор вже співствив парку прямокутну декартову систему координат і точно визначив координати кожного дерева. Осі цієї системи координат, звичайно ж, паралельні напрямкам північ - південь і схід - захід. Південно-західний кут парку має координаты (\textbf{0}, \textbf{0}), а північно-східний - координати (\textbf{W}, \textbf{H}), де \textbf{W} і \textbf{H} - довжина і ширина парку відповідно. У цій задачі ви можете знехтувати діаметром дерев. Дерева не можуть знаходитись всерединя поля для крикету, але можуть розміщуватись на його сторонах. Поле для крикету може також дотикатись границі парку, але не повинно хнаходитись за межами парку. \InputFile Перший рядок містить три цілих числа, \textbf{N}, \textbf{W} і \textbf{H}, відокремлених пропусками: \textbf{N} - число дерев у парку (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}), \textbf{W} і \textbf{H} - довжина і ширина парку відповідно (\textbf{1} ≤ \textbf{W}, \textbf{H} ≤ \textbf{10000}). Наступні \textbf{N} рядків описують координати дерев у парку. Кажен рядок містить два цілих числа \textbf{x_i} і \textbf{y_i}, відокремлених пропуском і які є координатами \textbf{i}-го дерева (\textbf{0} ≤ \textbf{x_i} ≤ \textbf{W}, \textbf{0} ≤ \textbf{y_i} ≤ \textbf{H}). Всі дерева мають різні координати. \OutputFile Вивести через пропуск три цілих числа, \textbf{P}, \textbf{Q} і \textbf{L}, де (\textbf{P}, \textbf{Q}) - координати південно-західного кута поля для крикету, \textbf{L} - довжина його сторін. Якщо існує декілька можливих положень поля максимального розміру, вивести довільне.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
7 10 7
3 2
4 2
7 0
7 3
4 5
2 4
1 7
Вихідні дані #1
4 3 4