近期发现部分用户尝试利用判题系统的评测信息进行作弊,严重破坏了公平竞争的环境。为维护良好的交流与学习氛围,已对判题机进行了优化,当程序遇到测试点不通过时会立即返回而不评测更多测试点;并且延长提交间隔为60秒。作弊行为不仅违背了学习的初衷,还侵害了其他用户的公平权益,希望所有用户能够遵守规范,专注算法与思维能力的提升。对于恶意多次尝试的用户,我们将保留进一步处置的权利。 —— Administrator

100526 - 剩饭陋习

时间限制

10 毫秒

内存限制

128 MB

通过次数

17

提交次数

37

两个人在吃铁板烧,现在铁板上还有n块肉,他们约定轮流拿走1到3块肉。在倡导光盘行动之前,他们一定会以剩下一块肉为荣,感觉倍儿有面儿,但是现在他们以吃到最后一块肉为荣——节约光荣、浪费可耻。 A,B两个都很聪明,都会采用最佳的行动策略。写一个程序来判定谁能吃到最后一块肉,完成光盘行动。 举个例子,如果一共有4块肉,那么A永远赢不了这场比赛:不管A拿走1, 2块或3块肉,最后一块肉都会被B拿走。

输入

一行,一个整数,表示n

对于100%的数据:

1\le n \le 1\cdot 10^9

输出

一行,一个字符,表示胜利者。

样例

输入

4

输出

B

输入

5

输出

A