/home/toolbox/public_html/solutions/109/10946/i2.in
1 2 2
2 A.
3 .A
4 2 2
5 .A
6 A.
7 2 2
8 AB
9 BA
10 50 50
11 ABABABABABABABABABABABABABABABABABABABABABABABABAB
12 BABABABABABABABABABABABABABABABABABABABABABABABABA
13 ABABABABABABABABABABABABABABABABABABABABABABABABAB
14 BABABABABABABABABABABABABABABABABABABABABABABABABA
15 ABABABABABABABABABABABABABABABABABABABABABABABABAB
16 BABABABABABABABABABABABABABABABABABABABABABABABABA
17 ABABABABABABABABABABABABABABABABABABABABABABABABAB
18 BABABABABABABABABABABABABABABABABABABABABABABABABA
19 ABABABABABABABABABABABABABABABABABABABABABABABABAB
20 BABABABABABABABABABABABABABABABABABABABABABABABABA
21 ABABABABABABABABABABABABABABABABABABABABABABABABAB
22 BABABABABABABABABABABABABABABABABABABABABABABABABA
23 ABABABABABABABABABABABABABABABABABABABABABABABABAB
24 BABABABABABABABABABABABABABABABABABABABABABABABABA
25 ABABABABABABABABABABABABABABABABABABABABABABABABAB
26 BABABABABABABABABABABABABABABABABABABABABABABABABA
27 ABABABABABABABABABABABABABABABABABABABABABABABABAB
28 BABABABABABABABABABABABABABABABABABABABABABABABABA
29 ABABABABABABABABABABABABABABABABABABABABABABABABAB
30 BABABABABABABABABABABABABABABABABABABABABABABABABA
31 ABABABABABABABABABABABABABABABABABABABABABABABABAB
32 BABABABABABABABABABABABABABABABABABABABABABABABABA
33 ABABABABABABABABABABABABABABABABABABABABABABABABAB
34 BABABABABABABABABABABABABABABABABABABABABABABABABA
35 ABABABABABABABABABABABABABABABABABABABABABABABABAB
36 BABABABABABABABABABABABABABABABABABABABABABABABABA
37 ABABABABABABABABABABABABABABABABABABABABABABABABAB
38 BABABABABABABABABABABABABABABABABABABABABABABABABA
39 ABABABABABABABABABABABABABABABABABABABABABABABABAB
40 BABABABABABABABABABABABABABABABABABABABABABABABABA
41 ABABABABABABABABABABABABABABABABABABABABABABABABAB
42 BABABABABABABABABABABABABABABABABABABABABABABABABA
43 ABABABABABABABABABABABABABABABABABABABABABABABABAB
44 BABABABABABABABABABABABABABABABABABABABABABABABABA
45 ABABABABABABABABABABABABABABABABABABABABABABABABAB
46 BABABABABABABABABABABABABABABABABABABABABABABABABA
47 ABABABABABABABABABABABABABABABABABABABABABABABABAB
48 BABABABABABABABABABABABABABABABABABABABABABABABABA
49 ABABABABABABABABABABABABABABABABABABABABABABABABAB
50 BABABABABABABABABABABABABABABABABABABABABABABABABA
51 ABABABABABABABABABABABABABABABABABABABABABABABABAB
52 BABABABABABABABABABABABABABABABABABABABABABABABABA
53 ABABABABABABABABABABABABABABABABABABABABABABABABAB
54 BABABABABABABABABABABABABABABABABABABABABABABABABA
55 ABABABABABABABABABABABABABABABABABABABABABABABABAB
56 BABABABABABABABABABABABABABABABABABABABABABABABABA
57 ABABABABABABABABABABABABABABABABABABABABABABABABAB
58 BABABABABABABABABABABABABABABABABABABABABABABABABA
59 ABABABABABABABABABABABABABABABABABABABABABABABABAB
60 BABABABABABABABABABABABABABABABABABABABABABABABABA
61 0 0
62