제주도

시간 제한1초메모리 제한128 MB

문제

상근이는 추석 연휴에 아름다운 자연 경관을 자랑하는 제주도로 놀러 가기로 했다. 제주도 지도를 보며 여행 계획을 세우던 상근이는 문득, 바다에서 가장 멀리 떨어져 있는 곳이 어디인지 궁금해졌다.

섬의 지도가 주어졌을 때, 바다에서 가장 멀리 떨어져 있는 지점이 바다로부터 얼마나 떨어져 있는지 구하는 프로그램을 작성하시오. 어떤 지점이 바다로부터 떨어진 거리는, 그 지점에서 섬의 경계(가장 가까운 변)까지의 거리를 뜻한다. 섬은 볼록 다각형이며, 단순 다각형이다.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫째 줄에는 섬의 꼭짓점 개수 $n$ ($3 \le n \le 100$)이 주어진다. 이어지는 $n$개의 줄에는 각 꼭짓점의 $x$좌표와 $y$좌표가 반시계 방향 순서로 주어진다. 다각형은 선분 $(x_i, y_i)-(x_{i+1}, y_{i+1})$ ($1 \le i \le n-1$)과 $(x_n, y_n)-(x_1, y_1)$로 이루어진다. 모든 좌표는 $0$ 이상 $10000$ 이하이다.

입력의 마지막 줄에는 $0$이 하나 주어지며, 이는 입력의 끝을 나타낸다.

출력

각 테스트 케이스마다, 섬에서 바다로부터 가장 멀리 떨어진 거리를 한 줄에 하나씩 출력한다. 거리는 소수점 아래 다섯째 자리까지 반올림하여, 소수점 아래를 정확히 다섯 자리로 출력한다 (예: 12.30000).