SP16035 OU7 - Fone Frequencies

Description

When relay towers for mobile telephones communicate with the mobile phones in their area, there is

Input Format

There will be multiple test cases. Input for each test case will consist of two lines: the first line will contain the integer n, indicating the number of towers. The next line will be of the form x1 y1 x2 y2 ... xn yn where xi yi are the coordinates of tower i. A pair of towers are considered "near" each other if the distance between them is no more than 20. There will be no more than 12 towers and no tower will have more than 4 towers near it. A value of n = 0 indicates end of input.

Output Format

For each test case, you should print one line in the format: The towers in case n can be covered in f frequencies. where you determine the value for f. The case numbers, n, will start at 1.