Задачі
Зала Круглих Столів
Зала Круглих Столів
Єдиний спосіб потрапити до Зали Круглих Столів -- пройти через Колонний Коридор. Стіни Коридору зображаються на карті прямими лініями, які паралельні вісі \textbf{OY} системи координат. Вхід в коридор знаходиться знизу, а вихід з Коридору до Зали -- зверху. В Коридорі є циліндричні (на карті круглі) Колони однакового радіуса \textbf{R}.
Напишіть програму, що за інформацією про розміри Коридору, та розміщення Колон визначає діаметр найбільшого з Круглих Столів, який можна пронести через такий Коридор, зберігаючи поверхню Стола горизонтальною.
\includegraphics{https://static.e-olymp.com/content/f7/f744393bd49a0371abb2a4930a487734a5c4b2ae.gif}
\InputFile
У першому рядку задані два числа \textbf{X_L} та \textbf{X_R} - \textbf{x}-координати лівої та правої стін Коридору. У другому рядку знаходиться ціле число \textbf{R }(\textbf{1 }≤ \textbf{R }≤ \textbf{1000000}) - радіус усіх Колон. У третьому - ціле число \textbf{N }(\textbf{1 }≤ \textbf{N }≤ \textbf{200}), що задає кількість Колон. Далі йдуть \textbf{N }рядків, в кожному з яких по два числа - \textbf{x}- та \textbf{y}-координати центра відповідної Колони. Всі вхідні координати -- цілі числа, що за модулем не перевищують \textbf{1000000}.
\OutputFile
Вивести одне число - шуканий діаметр найбільшого Столу. Діаметр потрібно виводити з точністю \textbf{3} знаки після десяткової крапки (навіть у випадку, якщо він виявиться цілим). Якщо не можна пронести жодного Столу, то відповідь має бути: \textbf{0.000}
Точність \textbf{3} знаки після крапки, за звичайними правилами заокруглення, означає, що відповідь, яка видається у вихідний файл, повинна відрізнятися від точної не більше ніж на \textbf{5×10^\{-4\}} (тобто на \textbf{0.0005}). Наприклад, якщо точна відповідь \textbf{1.234567}, то у файлі повинно знаходитися число \textbf{1.235}. Якщо точна відповідь \textbf{5.0005}, то необхідно заокруглювати у більшу сторону, тобто у файл необхідно видати \textbf{5.001}.
Вхідні дані #1
0 90 3 4 10 10 70 10 50 50 10 90
Вихідні дані #1
47.000