print"A";print"AA";print"B";print"B";print"BB";print"A";print"AAB";print"BAAB";print"A";