
비비 플랫(Beebe Flat)은 다음 작품으로 과일이 담긴 그릇을 그리려고 합니다. 당연히 이 그릇도, 담기는 과일도 모두 2차원입니다. 그녀는 어째서인지 항상 똑바로 서 있고 윗면이 완벽하게 수평인 삼각형 그릇을 하나 샀습니다. 이 그릇의 높이는 H이고, 왼쪽으로 A도, 오른쪽으로 B도 벌어져 있습니다(그림 참고). 예술적인 이유로 비비는 대칭을 피하므로 A=B입니다.
그녀는 반지름이 1인 완벽한 원 모양의 과일을 사서 그릇에 담으려고 합니다. 완벽한 원 모양의 과일은 비싸기 때문에, 과일을 얼마나 사야 하는지 계산하는 데 여러분의 도움이 필요합니다. 그녀는 그릇을 가장자리까지 채우되, 어느 부분도 그릇의 윗면을 넘지 않는 선에서 최대한 많은 과일을 넣습니다. 그녀는 최적의 배치에는 관심이 없고 과일을 배열하는 간단한 규칙만 원합니다. 과일을 한 번에 하나씩 놓되, 매번 중심을 놓을 수 있는 가장 낮은 위치를 고릅니다.
비비는 동점 상황을 싫어하기 때문에, 가장 낮은 위치가 10−5의 오차 범위 안에서 유일하게 정해지는 그릇만 삽니다. 마지막으로, 그림을 다 그린 뒤 뚜껑이 잘 맞도록, 이렇게 채웠을 때 마지막으로 들어가는 과일이 윗면보다 최소 10−2만큼 아래에 있고, 그릇이 더 높았다면 다음으로 들어갈 과일은 윗면보다 최소 10−2만큼 위로 튀어나오는 그릇만 고릅니다.
주어진 그릇에 대해, 비비가 이런 방식으로 그릇을 채우려면 과일을 몇 개 사야 할까요?
입력은 여러 개의 테스트 케이스로 이루어집니다. 각 테스트 케이스는 한 줄에 세 정수 A, B, H가 주어지며, 1≤A,B≤45, A=B, 1≤H≤300을 만족합니다. 마지막 줄에는 A=B=H=0이 주어지며, 이 줄은 처리하지 않습니다.
각 테스트 케이스마다, 주어진 그릇을 채우기 위해 비비가 사야 하는 과일의 개수를 한 줄에 하나씩 출력합니다.