Правильний опуклий багатокутник
Звичайний опуклий багатокутник — це багатокутник, у якого всі сторони однакової довжини, а всі внутрішні кути рівні та менші за 180 градусів. Наприклад, квадрат є звичайним опуклим багатокутником. Вам дано три точки, які є вершинами звичайного опуклого багатокутника R; чи можете ви визначити мінімальну кількість вершин, яку R повинен мати?
Вхідні дані
Кожен тестовий випадок складається з трьох рядків. Рядок i містить два дійсних числа x_i та y_i (-10^4 ≤ x_i, y_i ≤ 10^4), де (x_i, y_i) — це координати вершини R. Координати задані з точністю до 10^{-6}, тобто вони відрізняються від точних координат не більше ніж на 10^{-6}. Ви можете припустити, що для кожного тестового випадку евклідова відстань між будь-якими двома даними точками становить принаймні 1, а R має не більше 1000 вершин. Введення закінчиться рядком, що містить слово END.
Вихідні дані
Для кожного тестового випадку виведіть один рядок з мінімальною кількістю вершин, яку R повинен мати.