問題文

$N$個の石が積まれた山が1つある。
A君とB君が交互に石を分けるゲームを行う。
分けるときに石を$2$つの山か$3$つの山に分ける。

$x$を正の整数とするとき、

$2x$個の石を$x$個と$x$個に分ける。
$2x+1$個の石を$x$個と$x+1$個に分ける。
$3x$個の石を$x$個と$x$個と$x$個に分ける、
$3x+1$個の石を$x$個と$x$個と$x+1$個に分ける。
$3x+2$個の石を$x$個と$x+1$個と$x+1$個に分ける。

以上の操作を選んでできるものとする。

例えば、最初に$5$個の石が積まれた山が$1$つあるとき、

ケース１：
まずA君が$2$個と$2$個と$1$個に分けるとする。
B君は$2$個を分けて$2$個と$1$個と$1$個と$1$個になる。
A君も$2$個を分けて$1$個と$1$個と$1$個と$1$個と$1$個にする。
B君は$1$個の石をこれ以上分けられない。

ケース２：
まずA君が$3$個と$2$個に分けたとする。
B君は$3$個の石を$2$個と$1$個に分け$2$個と$2$個と$1$個にできる。
A君が$2$個の石を分けて$2$個と$1$個と$1$個と$1$個になる。
B君も$2$個を分けて$1$個と$1$個と$1$個と$1$個と$1$個にする。
A君は$1$個の石をこれ以上分けられない。

ゲームは石を最後に分けられなくなったほうが負けである。
よって、この最初の石が$5$個のゲームの場合には、
ケース１のように先手のA君がまず石を3つに分ければA君が必ず勝てる。
A君が先手でA君もB君も勝つために最善を尽くすとき、
最初のNによってA君が勝つかB君が勝つかを判定せよ。

入力

N

石の数\( N(1 \le N \le 100) \)が与えられます。

出力

勝者の名前\( A \)または\( B \)を出力してください。
末尾に改行をしてください。

サンプル

2

A

1

B

5

A

20

A