Capital
In the thrice-ninth kingdom, within the thrice-ninth state, every pair of cities is connected by a one-way road. The location of the king's residence is a secret, but it is known that the capital city can be reached from any other city by traveling through at most one intermediate city.
Your task is to write a program that identifies the possible location of the capital based on the information about the country's roads.
Input
The first line of the input contains a single integer N (1 ≤ N ≤ 100), representing the number of cities.
The following (N-1) lines each contain a sequence of "+" (plus) and "-" (minus) symbols. The length of the i-th line is i-1. The j-th symbol in the i-th line indicates the direction of the road: "+" means the road goes from city j to city i; "-" means the road goes from city i to city j.
Output
In the output, first print the number of candidate cities for the capital's location. On the second line, print the numbers of these candidate cities in ascending order, separated by spaces.