Fast Food

You are planning to open several new Veggie Vittles fast-food restaurants, and you are given $N$ candidate locations. The city is a perfect square, $10$ km on each side, and its population is spread with uniform density across the whole area.

Every point in the city is served by the single restaurant closest to it. For each restaurant, determine the percentage of the city's population for which that restaurant is the closest one. Because the population density is uniform, this percentage equals the fraction of the city's area that lies closer to that restaurant than to any other.

The input may contain several test cases. The first line of each test case contains $N$ $(1 \le N \le 50)$, the number of restaurants to open. The next $N$ lines each give the $x$, $y$ coordinates of one restaurant, where each coordinate is an integer between $0$ and $10$. A line containing $0$ for the value of $N$ marks the end of the input.

For each test case, print one line per restaurant, in the same order as the input. Each line must follow this exact format:

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

Here $(x,y)$ are the restaurant's coordinates, and $P$ is the percentage of the population for which that restaurant is the closest, rounded to the nearest integer (halves rounded up). Print the lines of consecutive test cases one after another, with no blank line between them.