Anna and Bernat play now to poker with dice (in a simplified version). In each turn, first Anna throws five poker dice, and then Bernat throws them. Each die has 6 sides, with values (more to less): ace, king, queen, jack, ten and nine.Each time wins who gets the highest move. In the event of a tie, Anna wins.

These are the possible move, sorted from more to less value:

- Five-of-a-kind: 5 dice equal.
- Four-of-a-kind: 4 dice equal.
- Full house: 3 dice equal and two dice equal.
- Three-of-a-kind: 3 dice equal.
- Two pair: two dice equal and two dice equal.
- One pair: two dice equal.
- Nothing: All the dice different.

If the two players have the same move, wins who has obtained it with the highest dice. Thus, for instance, a three-of-a-kind of aces wins a three of a kind of kings, and a two pair of kings and nines wins a two pair of queens and jacks.

If still there is a tie after using the dice of the most valuable combination, the second combination is used to break the tie, and so forth. For instance, a three-of-a-kind of jacks with a king wins to a three of a kind of jacks with a queen, a two pair of kings and queens wins to a two pair of kings and tens, a three-of-a-kind of jacks with a king and a ten wins to a three-of-a-kind of jacks with a king and a nine, and nothing with an ace and a king wins to a nothing with an ace and a queen.

Write a program that reads the moves of each game, and decides who wins each one, and computes how many games has won each one.

**Input**

Input consists of several lines, each one with the throws of dice of a turn (two strings with five characters each one between |’A’|, |’K’|, |’Q’|, |’J’|, |’T’| and |’N’|, corresponding respectively to an ace, king, queen, jack, ten and nine.

**Output**

In each turn, print “`Anna`” or “`Bernat`” depending on who wins.
At the end, print the total number of won games for each one,
following the format of the instance.

Public test cases

**Input**

AAAAA KKKKK KKNKK QQQQA JJJTT KKAAQ AQJTN AKJTN JJTTN JJTTN AKQJN AKQJT

**Output**

Anna Anna Anna Bernat Anna Bernat Anna won: 4 Bernat won: 2

Information

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