패스트푸드

새로운 Veggie Vittles 패스트푸드 체인점 후보지 $N$곳이 주어집니다. 도시는 한 변의 길이가 $10$km인 정사각형이며, 인구는 도시 전역에 균일한 밀도로 분포합니다.

도시의 각 지점은 자신에게 가장 가까운 매장 하나가 담당합니다. 각 매장에 대해, 그 매장이 '가장 가까운 매장'이 되는 영역이 도시 전체 인구에서 차지하는 비율(퍼센트)을 구하세요. 인구 밀도가 균일하므로, 이 비율은 그 매장이 가장 가까운 영역의 넓이가 도시 전체 넓이에서 차지하는 비율과 같습니다.

입력은 여러 개의 테스트 케이스로 이루어질 수 있습니다. 각 테스트 케이스의 첫 줄에는 열려는 매장의 수 $N$ $(1 \le N \le 50)$이 주어집니다. 이어지는 $N$개의 줄에는 각 매장의 좌표 $x$, $y$가 주어지며, 각 좌표는 $0$ 이상 $10$ 이하의 정수입니다. $N$이 $0$인 줄이 입력의 끝을 나타냅니다.

각 테스트 케이스에 대해, 입력에 주어진 순서대로 매장마다 한 줄씩 출력합니다. 각 줄은 다음 형식을 정확히 따릅니다.

Restaurant at (x,y) serves P% of the population.

여기서 $(x,y)$는 매장의 좌표이고, $P$는 그 매장이 가장 가까운 매장이 되는 영역이 차지하는 인구 비율을 퍼센트로 나타낸 값을 가장 가까운 정수로 반올림한 것입니다(소수 부분이 정확히 $0.5$이면 올림). 서로 다른 테스트 케이스의 출력은 빈 줄 없이 이어서 출력합니다.