Задачі
Змагання з орієнтування
Змагання з орієнтування
\includegraphics{https://static.e-olymp.com/content/99/99b3a3f1c00ad87102faf2d81a1c3a622817061f.jpg}
В той час, коли Пан Коцький приймав участь у велоперегонах -- Котигорошко та Вернигора вирішили взяти участь у змаганнях зі спортивного орієнтування. На старті, що знаходився у точці з координатами (\textbf{X_0}, \textbf{Y_0}) вони отримали карту і координати наступної точки (\textbf{X_1}, \textbf{Y_1}). Діставшись до неї -- отримали координати другої точки -- (\textbf{X_2}, \textbf{Y_2}), і так до останньої \textbf{(N--1)}-ї точки.
З останнього пункту вони повернулися на старт і нанесли свій маршрут повністю на карту. Вернигора сказав: "\textit{Подивись Котигорошку, наш маршрут нагадує правильний невироджений }\textbf{N}\textit{--кутник}". "\textit{Та ні}, - відповів Котигорошко, -- \textit{це не так}". Допоможіть друзям у цьому питанні.
\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