Anna and Bernard play the following game:
First, they invent *n* numbers each.
Later, and alternatively,
Anna writes her first number,
Bernard writes his first number,
Anna writes her second number,
Bernard writes his second number, and so on.
The first to write a number such that its middle digit
is not the same as the middle digit of the previous number, loses.
(The first number, always Anna’s, may have any middle digit.)
If someone writes a number with an even number of digits,
he or she loses immedialty.
If after writing the 2*n* numbers nobody loses,
the game ends in a draw.

Write a program to decide who wins a game.

**Input**

Input consists of a natural number *n*≥ 1,
followed by 2*n* natural numbers
*a*_{1}, *b*_{1}, …, *a*_{n}, *b*_{n}:
*a*_{1} is the first number of Anna,
*b*_{1} is the first number of Bernard,
*a*_{2} is the second number of Anna,
etcetera.

**Output**

Print ‘`A`’, ‘`B`’, or ‘`=`’,
depending on whether Anna wins, Bernard wins, or it is a tie.

Public test cases

**Input**

8 7 7 7 7 0 7 7 7 7 7 7 7 7 7 7 7

**Output**

B

**Input**

3 3 134 78345 333 6543456 999939999

**Output**

=

**Input**

2 98789 77 111 7

**Output**

A

Information

- Author
- Salvador Roura
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++ Java Python
- User solutions
- C++ Python