Problem J2: Vote Count

Problem DescriptionCopy Anchor Link

A vote is held after singer A and singer B compete in the final round of a singing competition. Your job is to count the votes and determine the outcome.

Input SpecificationCopy Anchor Link

The input will be two lines. The first line will contain $V~(1 \leq V \leq 15)$, the total number of votes. The second line of input will be a sequence of $V$ characters, each of which will be $A$ or $B$, representing the votes for a particular singer.

Output SpecificationCopy Anchor Link

The output will be one of three possibilities:

• A, if there are more $A$ votes than $B$ votes;

• B, if there are more $B$ votes than $A$ votes;

• Tie, if there are an equal number of $A$ votes and $B$ votes.

Sample Input 1Copy Anchor Link

6
ABBABB

Output for Sample Input 1Copy Anchor Link

B

Sample Input 2Copy Anchor Link

6
ABBABA

Output for Sample Input 2Copy Anchor Link

Tie