Торт
Софія обожнює пекти пироги та ділитися ними з друзями. На весілля своєї найкращої подруги Беа вона приготувала особливий торт, використовуючи лише найкращі інгредієнти, які змогла знайти, і прикрасила його зображенням на верхівці. Щоб зробити торт ще більш унікальним, вона надала йому опуклу форму, а не круглу чи квадратну. Софія вирішила відправити торт на вечірку за допомогою спеціального кур'єра. На жаль, торт виявився трохи важким, і перевищення ваги для упаковки неприпустиме. Тому Софія вирішила видалити деякі частини торта, щоб зменшити його вагу.
Софія планує розрізати торт наступним чином: спочатку вона вибирає дійсне число s ≥ 2. Для кожної вершини та кожного суміжного ребра торта вона позначає точку на відстані 1 / s від довжини ребра. Потім для кожної вершини вона робить розріз між двома позначками, таким чином видаляючи вершину.
Софія не хоче відрізати більше від торта, ніж це необхідно, з очевидних причин. Чи можете ви допомогти їй вибрати s?
Вхідні дані
Перший рядок містить дійсне число a та ціле число n (0.25 ≤ a < 1, 3 ≤ n ≤ 100), де a вказує на відношення ваги, дозволеного перевізником, а n - кількість вершин у торті. a задано з не менше 7 десятковими цифрами.
Далі йдуть n рядків, кожен з яких задає цілочисельні координати вершини торта x[i] та y[i] (0 ≤ x[i], y[i] ≤ 10^8 для всіх 1 ≤ i ≤ n). Вершини наведені в тому порядку, в якому вони утворюють строго опуклу форму.
Ви можете сміливо припустити, що вага рівномірно розподілена по площі торта. Крім того, торт завжди можна розрізати для деякого такого s (2 ≤ s ≤ 1000), що відношення ваги залишку торта до ваги початкового торта дорівнює a.
Вихідні дані
Вивести найбільше значення s, таке що відношення залишку торта до початкової ваги становитиме не більше a.
Відповідь слід виводити з точністю не менше 10^(-4).