### 问题描述 小 A 和小 B 两个人在海边找到了 $n$ 个石子，准备开始进行一些游戏，具体规则如下：小 B 首先将 $n$ 个石子分成若干堆，接下来从小 A 开始小 A 和小 B 轮流取石子，每次可以任选一堆石子取走任意个，不可不取，没石子可取的输。问在最优策略的情况下，小 A 和小 B 到底谁能赢得游戏。 ### 输入格式 一行一个整数 $n$，表示石子个数。 ### 输出格式 一行一个字符 A 或者 B，输出 A 表示小 A 能赢得游戏，输出 B 表示小 B 能赢得游戏。 ### 样例输入 ```text 2 ``` ### 样例输出 ```text B ``` ### 说明 对于 $2$ 个石子，小 B 将其分成两堆，每堆 $1$ 个石子即可获胜。 ### 评测数据规模 对于 $25$% 的评测数据，$0 < n \leq 10$。 对于 $100$% 的评测数据，$0 < n \leq 10^9$。