問題文

長さ 20 の配列 X = [X_1, X_2, \cdots, X_{20}] があります。最初は、すべての要素がゼロとなっています。
あなたは配列に対して T 回の操作を行います。i 手目では、以下のいずれかを選択します。

操作A：X_{P_i}, X_{Q_i}, X_{R_i} に +1 を加算する。
操作B：X_{P_i}, X_{Q_i}, X_{R_i} に -1 を加算する。

各操作が終わった後、「X_j=0 となる j の個数」だけスコアが加算されます。 すなわち、スコアの加算は全部で T 回行われます。
できるだけスコアが大きくなるような操作手順を求めてください。

制約

• T=100
• 1 \leq P_i < Q_i < R_i \leq 20
• 入力はすべて整数

入力例 1

3
1 2 3
2 3 4
3 4 5

出力例 1

A
B
A

これは説明用のテストケースであり、制約を満たしていない（採点用テストケースに含まれない）ことに注意してください。

入力例 2

100
3 8 15
3 10 19
5 13 18
12 13 14
4 8 12
10 13 15
4 6 16
11 16 18
11 14 19
3 4 8
11 14 18
6 9 13
6 8 10
1 8 13
1 4 11
5 11 17
3 4 17
2 7 11
6 8 19
8 17 18
12 18 20
4 7 13
2 10 14
5 10 14
5 11 14
1 14 20
14 16 18
11 14 20
7 10 16
4 15 19
3 5 10
6 11 12
5 12 19
6 9 17
3 13 16
1 7 16
3 4 8
6 10 13
11 18 20
1 5 17
3 10 14
2 5 9
6 10 20
3 10 11
5 16 20
6 11 13
10 13 18
3 12 15
12 15 16
5 15 20
2 6 16
9 17 20
6 8 11
11 13 15
8 11 16
6 8 11
5 6 18
3 12 16
3 4 16
2 6 12
6 10 15
4 7 8
7 13 20
1 6 7
10 13 14
3 9 14
2 4 6
1 8 17
7 12 18
10 12 17
6 7 18
2 9 20
7 9 20
8 18 20
8 12 17
3 9 16
2 5 10
2 8 13
4 10 15
4 14 16
1 16 18
2 10 14
8 9 10
2 13 20
3 15 18
1 2 19
3 7 17
12 15 18
4 9 11
3 11 16
1 8 9
1 4 18
5 17 20
2 8 20
2 7 15
6 13 14
1 10 16
4 13 15
3 17 19
4 9 20

出力例 2

B
A
B
A
B
A
B
A
B
A
B
B
A
B
A
A
B
B
A
B
A
A
A
B
A
B
A
B
B
B
B
B
B
A
B
A
A
A
A
A
A
A
B
B
A
A
B
A
B
A
B
B
B
B
A
A
B
B
A
A
A
B
A
B
A
B
B
A
A
B
A
A
B
B
A
A
B
B
B
B
B
A
A
B
A
A
B
B
B
A
B
A
A
B
A
A
B
B
B
A