problem #122 - 하노이의 큐

하노이의 큐

Time Limit: 3 SecMemory Limit: 1024 MiB

Example Input 1

4
2 4
2 1
4 16
1 3 2 4
4 16
1 2 3 4
8 64
1 2 2 5 4 3 8 7

Example Output 1

2
AB BA
5
AB AC AB CB AB
0
15
AB AB AB AC AB CB BC BC BC AC BC BC AB AC BC