100526 - 剩饭陋习

时间限制

10 毫秒

内存限制

128 MB

通过次数

15

提交次数

32

两个人在吃铁板烧,现在铁板上还有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