100526 - 剩饭陋习

Time Limit

10 毫秒

Memory Limit

128 MB

通过次数

15

提交次数

32

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

Input

一行,一个整数,表示n

对于100%的数据:

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

Output

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

Examples

Input

4

Output

B

Input

5

Output

A