Description

现在Alice和Bob正在玩一个数字游戏，初始时给出一个数 $X$，两个人轮流进行如下操作中的一种:

1. 将 $X$ 除以 $2$ 并且向下取整，即令 $X=\left\lfloor\dfrac{X}{2}\right\rfloor$
2. 将 $X$ 减去 $1$，即令 $X=X-1$

先让 $X$ 变为 $0$ 的人赢。

两个人都以最优策略行动。
现在给出初始时 $X$ 的值，请你判断当Alice先行动时谁会赢。

Input Format

输入一个整数 $X$，表示初始时的数。

Output Format

若Alice赢则输出 A，否则输出 B

25

A

18

B

Hint

对 $100\%$ 的数据，$1 \le X \le 10^6$。