题目描述

The game of 31 was a favourite of con artists who rode the railroads in days of yore. The game
is played with a deck of 24 cards: four labelled each of 1, 2, 3, 4, 5, 6. The cards in the deck are
visible to both players, who alternately withdraw one card from the deck and place it on a pile.
The object of the game is to be the last player to lay a card such that the sum of the cards in
the pile does not exceed 31. Your task is to determine the eventual winner of a partially played
game, assuming each player plays the remainder of the game using a perfect strategy.
For example, in the following game player B wins:

输入格式

The input will consist of several lines; each line consists of a sequence of zero or more digits
representing a partially completed game. The first digit is player A’s move; the second player
B’s move; and so on. You are to complete the game using a perfect strategy for both players
and to determine who wins.

输出格式

For each game, print a line consisting of the input, followed by a space, followed by A or B to
indicate the eventual winner of the game.

样例 1

输入

356656
35665
3566
111126666
552525

输出

356656 B
35665 B
3566 A
111126666 A
552525 A

题目来源：19 June, 2011 - Waterloo local contest；FPS 共享题包，题包内第 1 题。保留原作者与原赛事署名。