Лучник Влад#11103

Лучник Влад

2 секунди
128 мегабайтів
Середня

Влад був зразковим учнем, відомим своїми неймовірними пригодами, чимало з яких згодом стали основою для задач на олімпіадах з програмування. Але неспокійне життя зрештою виснажило Влада. "Куди б я не рушив, усюди одні задачі! Я – молодець!" – виголосив він перед випуском із університету, прямувавши в Бещади.

Влад винайняв маленьку хатину, де провів перші кілька місяців відпочинку. Однак незабаром на нього накотилася нудьга, і Влад вирішив знайти собі нове захоплення: придбав лук, кілька стріл і почав регулярно тренуватися у стрільбі. Після кількох місяців завзятих занять він досяг вражаючих результатів: Влад навчився пускати стрілу зі швидкістю метрів за секунду. Однак радіти перемогам було непросто, коли поруч нікого не було.

"Поглянь, отут я стану й відпущу стрілу так швидко, що вона перелетить усі ці дерева!" – звернувся Влад до вас – молодого програміста, котрий завітав у гості. Влад натягнув тятиву й вистрілив. Пір’їнки стріли затріпотіли в повітрі, наконечник засяяв у небі... та стріла влучила в дерево. "Зачекай, дозволь спробувати іще раз!"

Друга спроба виявилася ще видовищнішою, проте й вона була невдалою – стріла не залишила меж лісу. "Востаннє!" – гукнув Влад, знову потягнувшись до колчана. Але ви зупинили його. Хвилюючись, що у Влада закінчаться стріли, ви вирішили знайти найкращий кут для стрільби. Ви дістали з рюкзака ноутбук і заходилися розв’язувати задачу у дусі UJ TCS.

Влад розташований на декартовій площині у точці (, ). Обидві точки (, ) і (, ) мають відстань рівно метр від Влада. Є дерев, пронумерованих від до ; дерево з номером задане вертикальним відрізком від точки (x_i, ) до (x_i, y_i), де x_i і y_i – додатні цілі числа. Коли Влад стріляє під кутом , початкова горизонтальна швидкість стріли v_x дорівнює C \cdot \cos(a), а початкова вертикальна швидкість v_y = C \cdot \sin(a). Опору повітря немає, тож траєкторія стріли – це парабола: її горизонтальна швидкість v_x незмінна, а v_y зменшується рівномірно зі швидкістю прискорення вільного падіння, яке дорівнює g = 10 м /\,s^2. Влад досягне успіху, якщо траєкторія стріли не перетне жодного з дерев (точніше, жодного з відрізків, які їх позначають) у жодній точці. Крім того, стріла має упасти на вісь у точці з -координатою, більшою за всі x_i.

Виведіть можливе значення , при якому Влад зможе задовольнити цим умовам.

Вхідні дані

Перша строка містить число тестів . Далі подано описи тестів.

У першому рядку кожного тесту знаходиться ціле число (1 \leq C \leq 10^9) – швидкість стріли Влада у метрах за секунду.

У другому рядку кожного тесту записано ціле число (1 \leq n \leq 10^5) – кількість дерев.

Для кожного тесту далі йде рядків по два цілих числа: x_i, y_i (1 \leq x_i,\, y_i \leq 10^9). -те дерево позначається вертикальним відрізком між точками (x_i, ) і (x_i, y_i).

Сума в усіх тестах не перевищує .

Вихідні дані

Для кожного тесту виведіть одне число з рівно знаками після коми – шукане значення , що апроксимує один із правильних варіантів із похибкою не більшою за 10^{-3}. Гарантовано, що розв’язок завжди існує.

Приклади

Приклад 1

Loading
Loading