DWITE Contest

Test Case for Question #4 in DWITE 2011-2012 High School Round 4

Contest: DWITE 2011-2012 High School Round 4
Question: #4
Input File: DATA4.txt
Output File: OUT4.txt


Input

1
1
3
1 2 3
3
1 3 2
5
99 1 42 17 100
10
0 1 0 1 0 1 0 1 0 1
2
0 1
13
87 12 0 9 12 42 1 5 18 82 2 28 1
15
1 2 34 12 42 99 100 23 41 83 45 2 23 84 0
4
4 1 2 1

9 8 7 5 6 2 4 3 1
15
100 4 12 2 52 9 9 1 23 56 12 4 53 23 55
1
100
5
12 41 10 1 23
5
12 44 52 10 0
10
0 11 2 33 4 55 66 77 33 2




Output

BBA
BAB
AAA
AAB
ABB