给定一个包含 n 个正整数的数列 {an} ，小 A 和小 B 两人轮流进行取数游戏。

小 A 先手，每一轮一人从数列中选取一个数并将这个数从数列中删掉，如果小 A 选择的数是偶数，则小 A 的得分加上这个数，否则小 A 不加分；如果小 B 选择的数是奇数，则小 B 的得分加上这个数，否则小 B 不加分。

假设二人都采取最优策略，最后得分高的获胜，请输出获胜者，如果平局则需指明。

输入样例

4

4

5 2 7 3

3

3 2 1

4

2 2 2 2

2

7 8

输出样例

B

C

A

A