시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 24 7 6 37.500%

문제

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

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

입력

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

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

출력

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

예제 입력

-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

힌트