1006 - 베스킨라빈스 31

Time Limit: 1s Memory Limit: 128MB

Submissions: 140 Solved: 24

Description

베스킨라빈스 31은 역사적이면서 전통적인 흥겨운 놀이입니다. WithCS 농장에서는 조금 다르게 진행합니다. 1, 2, 3, 4, 5, 6이 적힌 카드를 4장씩 총 24장을 가지고 시작합니다. 카드는 모두 공개되어있고 한사람씩 번갈아가며 카드를 뽑아 내려놓습니다. 게임은 1:1로 진행되며, 31을 초과하는 숫자를 내는 사람이 패자가됩니다. (31까지는 괜찮습니다!)

A와 B 2명이 게임을 진행하고 최선의 선택을 한다고 가정했을때, 승자를 맞춰보세요.

예를 들어, 아래와 같은 게임에서는 B가 승자가 됩니다.

Input

* Line 1 ~ N : 각 게임별 선택 카드 일람

- Odd : 플레이어 A가 선택한 카드

- Even : 플레이어 B가 선택한 카드

Output

* Line 1 ~ N : 입력값과 승자 표시

- 입력값과 승자(A or B) 사이에 공백이 1개 들어가야 합니다.

Sample Input

Sample Output

356656 B
35665 B
3566 A
111126666 A
552525 A

Hint

356656의 경우 31이 되므로 A가 어떤 패를 선택해도 패배합니다. 즉, B의 승리

35665의 경우 B가 6을 선택하면 31이 되므로 A가 어떤 패를 선택해도 패배합니다. 즉, B의 승리

3566의 경우 A가 4를 선택하면 B가 어떤 수를 선택하더라도 A가 31을 만들 수 있습니다. 이 경우 A의 승리