Гонки#2349
Фред і Джордж придумали захоплюючу нову гру. Вони будують сходи з товстих книжок і позначають фінішну лінію на певній відстані. Гравці по черзі ставлять свої машинки на стартовий трамплін. Машинки розганяються під дією сили тяжіння, пролітають над сходами та зрештою зупиняються через силу тертя. Перемагає той гравець, чия машинка зупиниться якнайближче до фінішної лінії.
Напишіть програму, яка визначає точне місце, де потрібно розмістити машинку, щоб вона зупинилася точно на фінішній лінії. Вважайте, що прискорення вільного падіння дорівнює м/с^2. Тертя спричиняє прискорення м/с^2 як на стартовому трампліні, так і на горизонтальних ділянках шляху. Вертикальна складова швидкості повністю гаситься після стартового трампліна або будь-якого стрибка (кінетична енергія переходить у внутрішню). Розмір машинки вважається точковим. Трамплін нахилений під кутом 45^\circ.
У першому рядку вхідного файлу через пробіл задано два цілих числа: кількість сходинок (1 \leq N \leq 10) і відстань від нижньої сходинки до фінішу (10 \leq R \leq 200). Далі йдуть рядків, у кожному з яких через пробіл записано два цілих числа: довжина сходинки L_i (5 \leq L_i \leq 25) та висота сходинки H_i (1 \leq H_i \leq 10). Сходинки описані, починаючи з верхньої. Всі відстані та висоти задано у сантиметрах.
Виведіть одне число з знаками після десяткової крапки: відстань у сантиметрах від нижнього краю стартового трампліна до місця, де потрібно поставити машинку. Якщо таких місць декілька, виведіть найменшу відстань.
Приклад 1