Правильний опуклий багатокутник#3072

Правильний опуклий багатокутник

1 секунда
64 мегабайти
Складна

Правильний опуклий багатокутник — це багатокутник, у якого всі сторони мають однакову довжину, а всі внутрішні кути рівні та менші за градусів. Наприклад, квадрат є правильним опуклим багатокутником. Задано три точки, які є вершинами правильного опуклого багатокутника ; чи можете ви визначити мінімальну кількість вершин, яку повинен мати багатокутник ?

Вхідні дані

Кожен тестовий випадок складається з трьох рядків. Рядок містить два дійсних числа x_i та y_i (-10^4 \le x_i, y_i \le 10^4), де (x_i, y_i) — координати вершини . Координати наведені з точністю до 10^{-6}, тобто вони відрізняються від точних координат не більше ніж на 10^{-6}. Можна вважати, що для кожного тестового випадку евклідова відстань між будь-якими двома даними точками не менше , а багатокутник має не більше вершин. Введення завершиться рядком, що містить слово .

Вихідні дані

Для кожного тестового випадку виведіть в одному рядку мінімальну кількість вершин, яку повинен мати багатокутник .

Приклади

Приклад 1

Loading
Loading