Circle is an ancient and universal symbol of unity, wholeness, infinity, the goddess, and female power. It is referenced frequently in religion and art. In this problem, we act as a modern artist and would like to draw our painting with points and circles, and clearly colors should be used. First, we put some colored points on the canvas. The goal is to draw a circle for each color C_i , such that every colored point inside or on the boundary of that circle has color C_i . Also, each such circle should have at least two points on its boundary. Note that for some colors, it might be impossible to draw such a circle. In this problem, given a set of colored points, your task is to compute the largest number of colors for which there exists a circle conforming to the above conditions.

Input 

There are multiple test cases in the input. For each test case, in the first line there is a positive integer n (1n100) , which is the number of colored points. This is followed by n lines of the form C_i X_i Y_i where C_i is the color of the i th point and X_i Y_i specify its coordinates. Each color string is made up of at most 20 small English letters. Coordinates are integers between -1,000,000 and 1,000,000. The last line of each test case contains a single `0'.

Output 

For each test case, write a single line which contains the largest number of colors for which there exists a circle conforming to the above conditions.

Sample Input 

4 
red 1 1 
blue 1 2 
blue 3 2 
yellow 3 3 
0

Sample Output 

1