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

В первой строке содержится целое число N – количество вершин многоугольника (4 ≤ N ≤ 50). Остальные N строк содержат координаты вершин в порядке против часовой стрелки. Координаты – это вещественные числа от −100 до 100 не более чем с тремя цифрами после десятичной точки.

Выведите наименьшую возможную длину линии разлома конфеты с точностью до 0.0001.