Hide

Photo by Pixabay

Alice and Barbara played some friendly games of one-on-one basketball after work, and you agreed to help them keep score. The rules of the game were simple:

• Each successful shot by a player earns them either one or two points;

• The first player to eleven points wins, with one exception;

• If the score is tied $10$$10, the previous rule is replaced by a “win by 2” rule: the first player to lead the other by at least two points wins. So for example, 11$$7$, $9$$11, and 14$$12$ are possible final scores (but not $14$$13$).

Whenever Alice or Barbara scored points, you jotted down an A or B (indicating a score by Alice or by Barbara) followed by a 1 or 2 (the number of points scored). You have some records of the games Alice and Barbara played in this format, but do not remember who won each game. Can you reconstruct the winner from the game record?

## Input

The input consists of a single line with no more than $200$ characters: the record of one game. The record consists of single letters (either A or B) alternating with single numbers (either 1 or 2), and includes no spaces or other extraneous characters. Each record will be a correct scoring history of a single completed game, played under the rules described above.

## Output

Print a single character, either A or B: the winner of the recorded game.

Sample Input 1 Sample Output 1
A2B1A2B2A1A2A2A2

A

Sample Input 2 Sample Output 2
A2B2A1B2A2B1A2B2A1B2A1A1B1A1A2

A

CPU Time limit 1 second
Memory limit 1024 MB