#R1017. [KBC002A] Sequence 2

[KBC002A] Sequence 2

Problem Statement

You have NN sequences and the length of the ii-th sequence is LiL_i.

You're going to operate on these NN sequences:

  • If the length of the ii-th sequence is less than the 20%20\% of the sum of the lengths of all sequences, the ii-th sequence consists letters A.
  • Otherwise, the ii-th sequence consists letters B.

Print all the sequences after the operation.

Constraints

  • 1N1001\leq N\leq 100
  • 1Li1001\leq L_i\leq 100

Input

The input is given from Standard Input in the following format:

NL1L2:LNN\\L_1\\L_2\\:\\L_N

Output

Print all the sequences after the operation.

Sample Input 1

5
1
2
3
4
5

Sample Output 1

A
AA
BBB
BBBB
BBBBB