Veteran - Problem 3

Fifty-Fifty (And Then Some)

There are times when Sam Slacker cannot decide on what to do--should he play a video game? Should he eat? Should he take a nap? At times like these, he can usually cut his choices down to two, but no further. And thus he turns to perhaps the most ancient tool of slack:

The coin.

Description:

Given a series of coin flips, with the results being either Heads (represented by a capital letter H) or Tails (represented by a capital letter T), you are to determine if the result of the series is closest to being All Heads, All Tails, Alternating, or Indeterminate. To determine the classification of a series, values for each classification (other than Indeterminate) must be, er, determined. This is done using the following method:

1. Start the count of All Heads, All Tails, and Indeterminate at zero.

2. Every time a flip comes out H, add one to the All Heads count.

3. Every time a flip comes out T, add one to the All Tails count.

4. Every time a flip causes a transition--either from H to T or T to H--add one to the Alternating count.

At the end of the series, if any one classification has a higher count than the others, that is the series' classification. If two or more tie for the highest count, then the series' classification is Indeterminate.

Input:

The first piece of data in the file is the number of series to calculate the classifications for, represented by a non-negative integer. For each series, the first piece of data is a non-negative integer n representing the number of coin flips in the series. The next n lines contain the results of the series of coin flips, with each line containing one character from the set {H, T}.

Output:

For each series, print

	Series x: All Heads

	Series x: All Tails

	Series x: Alternating

	Series x: Indeterminate

Sample Input:

3		Number of series
10		Number of flips in the first series
H		First flip in the first series
T		Second flip in the first series
H
T
H
T
H
T
H
T		Tenth flip in the first series
10		Number of flips in the second series
H		First flip in the second series
T
T
H
H
T
T
H
H
T		Tenth flip in the second series
10		Number of flips in the third series
H		First flip in the third series
H
H
H
H
H
H
H
T
T		Tenth flip in the third series

Sample Output:

Series 1: Alternating
Series 2: Indeterminate
Series 3: All Heads

Return to Problem Index