볼록 정다각형

볼록 정다각형은 변의 길이가 모두 같으면서 내부각의 크기도 같고 그 크기는 180도보다 작다. 정사각형은 볼록 정다각형이다.

볼록 정다각형 R의 세 점이 주어진다. 이때, R의 점의 개수의 최솟값을 구하는 프로그램을 작성하시오.

각 테스트 케이스는 세 줄로 이루어져 있다. 한 줄에 하나씩 볼록 정다각형 R의 한 점 (xi, yi)가 주어진다. (-104 ≤ xi, yi ≤ 104) 좌표의 오차는 10-6이다. (정확한 좌표와의 차이가 최대 10-6) 두 점의 거리는 항상 최소 1이며, R은 최대 1000개의 점으로 이루어져 있다.

입력의 마지막 줄에는 END가 주어진다.

각 테스트 케이스에 대해서 R의 점의 개수의 최솟값을 출력한다.