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