По случаю семидесятипятилетия органов безопасности дорожного движения вы обратили внимание на дорожные знаки. Оказывается, вдоль трассы Саратов - Москва установлено множество знаков. Среди них встречается \textbf{N} знаков, ограничивающих максимальную скорость. Вас интересует наименьшее время \textbf{T} в часах, за которое возможно преодолеть \textbf{857} километров пути из Саратова в Москву, соблюдая скоростной режим. Ваш автомобиль способен двигаться со скоростью, не превышающей сто восемьдесят километров в час. Технические характеристики автомобиля позволяют ему развивать ускорения разгона и торможения, не превосходящие \textbf{a} километров в час за час по абсолютной величине. Вы стартуете в Саратове, имея нулевую скорость. Вы можете финишировать в Москве с любой скоростью. \InputFile Входной файл содержит один или несколько тестов, возможно разделенных пустыми строками. Первая строка каждого теста содержит целые числа \textbf{N} (\textbf{0} ≤ \textbf{N} ≤ \textbf{1000}) и \textbf{a} (\textbf{1} ≤ \textbf{a} ≤ \textbf{10000}). Следующие \textbf{N} строк содержат пары целых чисел \textbf{p_i} (\textbf{1} ≤ \textbf{p_i} ≤ \textbf{856999}), \textbf{s_i} (\textbf{1} ≤ \textbf{s_i} ≤ \textbf{200}). \textbf{p_i} означает позицию \textbf{i}-го знака (в метрах, отсчитывается от Саратова),\textbf{s_i} - ограничение скорости в км/ч. Знаки во входном файле перечислены в порядке увеличения \textbf{p_i}. Никакие два знака не установлены в одной позиции. Знак действует с места своего положения до следующего знака или до конца маршрута. В конце файла может быть одна или более пустая строка. Файл содержит не более \textbf{400000} строк. \OutputFile Выведите для каждого теста строку, содержащую число \textbf{T} с ошибкой не более \textbf{10^\{-4\}}.