SP10113 REGPOLYG - Regular Convex Polygon

正多边形是所有边长度相等且内角相同（小于 180 度）的凸多边形。比如，正方形就是一种正多边形。给定三个点，已知它们是某个正多边形 $R$ 的顶点，请你判断这个多边形至少需要几个顶点。

每个测试用例有三行，每行包含两个浮点数 $x_i$ 和 $y_i$，表示 $R$ 的一个顶点的坐标。坐标数据的范围是 $-10^4 \leq x_i, y_i \leq 10^4$，并且给出的坐标精确到小数点后六位，与真实值相差最多 $10^{-6}$。假设每个测试用例中，任意两个给定点的欧几里得距离至少为 1，并且多边形 $R$ 最多有 1000 个顶点。输入的最后一行是单词 `END`，表示输入结束。

对于每个测试用例，输出一行，表示多边形 $R$ 至少需要的顶点数。

- 坐标范围：$-10^4 \leq x_i, y_i \leq 10^4$ - 任意两个给定点的最小距离是 1 - 多边形 $R$ 的最大顶点数为 1000 ## 样例输入 ``` -1385.736326 -146.954822 430.000292 -2041.361203 1162.736034 478.316025 0.000000 4147.000000 -4147.000000 0.000000 0.000000 -4147.000000 END ``` ## 样例输出 ``` 3 4 ``` **本翻译由 AI 自动生成**