София любит печь пироги и делиться ими с друзьями. На свадьбу ее лучшей подруги Беа она сделала специальный торт, используя только лучшие ингредиенты которые смогла достать, после чего добавил картинку на вершину торта. Для того чтобы сделать торт еще более особенным, она сделала его форму ни круглой ни квадратной, но выпуклой. София решила отправить торт на вечеринку специальным курьером. К сожалению, пирог оказался немного тяжелым, а для упаковки избыточный вес недопустим. Поэтому София решила удалить некоторые части пирога, чтобы сделать его легче.

София хочет разрезать торт следующим образом: сначала она выбирает действительное число s ≥ 2. Для каждой вершины для каждого смежного ребра торта она отмечает место 1 / s части длины ребра. Затем для каждой вершины она делает разрез между двумя отметками, таким образом удаляя вершину.

София не хочет отрезать больше от пирога больше чем это необходимо по очевидным причинам. Можете ли вы помочь ей выбрать s?

Входные данные

Первая строка содержит действительное число a и целое число n (0.25 ≤ a < 1, 3 ≤ n ≤ 100), где a указывает на отношение веса, разрешенного перевозчиком, а n - число вершин в торте. a задано с не менее 7 десятичными цифрами.

Далее следуют n строк, каждая из которых задает целочисленные координаты вершины торта xi и yi (0 ≤ xi, yi ≤ 108 для всех 1 ≤ i ≤ n). Вершины приведены в том порядке, в котором они образуют строго выпуклую форму.

Вы можете смело предположить, что вес равномерно распределен по площади пирога. Кроме того, торт всегда можно разрезать для некоторого такого s (2 ≤ s ≤ 1000), что отношение веса остатка торта к весу исходного торта равна a.

Выходные данные

Вывести наибольшее значение s, такое что отношение остатка торта к исходному весу составит не более a.

Ответ следует выводить с точностью не менее 10-4.