eolymp
bolt
Try our new interface for solving problems
Problems

Многоугольник

Многоугольник

Подобрав ключ, ученые столкнулись с загадкой на второй странице. Там был нарисован правильный \textbf{N}-угольник и две точки вне \textbf{N}-угольника. И вопрос гласил: "\textit{Какой минимальной длины можно взять нитку, чтобы ей можно было соединить эти две точки, нигде не накрывая }\textit{\textbf{N}}\textit{-угольник}?". Профессор Бурункин справедливо заметил, что границы накрывать наверняка можно, а то задача лишена смысла. Он даже вычислил требуемую длину нитки \textbf{S}, но он это сделал с очень маленькой точностью. Тогда он ввел декартову систему координат так, что центр \textbf{N}-угольника стал точкой с координатами (\textbf{0}, \textbf{0}). Он записал координаты одной из вершин \textbf{N}-угольника, а также координаты точек. Теперь по этим данным Вам необходимо найти \textbf{S}. \InputFile В первой строке записано число \textbf{N} (\textbf{3} ≤ \textbf{N} ≤ \textbf{30}). Во второй строке записаны координаты одной из вершин \textbf{N}-угольника. В третьей и четвертой строке записаны координаты первой и второй точки соответственно. Все координаты -- действительные числа по абсолютной величине не превосходящие \textbf{1000}, данные с не более чем двумя знаками после запятой. \OutputFile Выведите \textbf{S} с точностью до двух знаков.
Time limit 0.5 seconds
Memory limit 64 MiB
Input example #1
3
0 3
4 0
-4 0
Output example #1
9.30