Задачі
Правильний многокутник
Правильний многокутник
Задано \textbf{n} пар дійсних чисел. Існує гіпотеза, що це координати вершин невиродженого правильного \textbf{n}-кутника, записані у порядку обходу (або у додатньому, або у від'ємному напрямку).
Перовірте, чи це дійсно так.
\InputFile
В першому рядку записано число \textbf{n} (\textbf{3} ≤ \textbf{n} ≤ \textbf{100}). У \textbf{i}-му з наступних \textbf{n} рядків через пропуск записано дійсні числа \textbf{x_i} та \textbf{y_i} (\textbf{0} ≤ \textbf{x_i}, \textbf{y_i} ≤ \textbf{1}) - координати \textbf{i}-ої точки. Координати різних точок можуть співпадати, але гарантується, що існує хоча б одна пара точок на відстані не менше \textbf{0.3}. Координати задано з точністю не менше \textbf{10^\{-10\}}.
\OutputFile
Якщо в результаті експерименту не вдалось побудувати вершини правильного \textbf{n}-кутника у порядку обходу, виведіть у єдиному рядку \textbf{NO}, у протилежному випадку виведіть \textbf{YES}. Гарантується, що у випадку негативної відповіді не можна змінити координати менш ніж на \textbf{10^\{-5\}} так, щоб вони стали координатами вершин правильного \textbf{n}-кутника, записаними у порядку обходу.
Вхідні дані #1
4 0 0 1 0 1 1 0 1
Вихідні дані #1
YES