박스 나누기 게임

두 상자의 돌 개수 N과 M에서 시작하는 분할 게임의 선공과 후공 중 승자를 판정합니다.

보통4게임 이론동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB

문제

박스 나누기 게임은 박스 두 개로 하는 게임이다.

처음에 한 박스에는 돌이 NN개, 다른 박스에는 돌이 MM개 들어 있다. 두 사람이 턴을 번갈아 가며 게임을 진행한다.

자기 차례가 된 사람은 박스를 하나 골라 그 안의 돌을 모두 비운다. 그 다음 다른 박스에 들어 있는 돌을 두 박스에 나누어 담는다. 이때 두 박스에는 각각 돌이 1개 이상 있어야 한다.

두 박스의 돌을 각각 1개로 만든 사람이 게임을 이긴다.

NNMM이 주어졌을 때, 두 사람이 모두 최선을 다해 게임을 했을 때 이기는 사람을 구하는 프로그램을 작성하시오.

입력

첫째 줄에 NNMM이 공백으로 구분되어 주어진다. (1N,M1001 \le N, M \le 100, NNMM이 모두 1인 경우는 없다)

출력

게임을 먼저 시작한 사람이 이기면 A를, 나중에 시작한 사람이 이기면 B를 출력한다.