class P{static void Main(){System.Console.Write(@"A
AA
B
B
BB
A
AAB
BAAB
A");}}