Description

时常在想退役后能干什么，每天打游戏？打篮球？还是下棋。话说退役后的A同学和B同学就喜欢下五子棋，他们下五子棋的规则是拿出N个棋子放到桌子上，每个人每次可以拿2的n次幂个棋子（例如1 2 4 8 16）放回自己的碗中，如果有人没有棋子可拿定为输棋。A同学先拿，两同学足够聪明，如果A能必胜则输出“A”否则输出“B”。

Format

Input

输入一个数n

Output

A或者B

Samples

1

A

Hint

1<=N<=1e9