Олесь хоче врятувати Марічку з полону. На шляху до темниці, де Змій утримує невільницю, знаходиться болото з паралельними нескінченно довгими берегами шириною . У болоті є купин, -та купина має координати x_i, y_i. Вісь спрямовано паралельно берегу болота, а вісь спрямовано перпендикулярно берегу болота — від початкового берега до кінцевого; точки початкового берега мають координату y = 0.
Потрібно визначити, якої мінімальної довжини стрибок повинен мати Олесь, щоб перебратися через болото.
У першому рядку знаходяться числа (1 \leq h \leq 30000) та (1 \leq n \leq 100). У наступних рядках записано координати точок x_i, y_i (1 \leq x_i,\, y_i \leq 30000). Число та всі координати — цілі числа.
Виведіть мінімальну довжину стрибка з точністю до десяткових знаків.
\begin{example}\exmp{5 22 24 3}{3.605551}%\end{example}
Приклад 1
Приклад 2