print$$%4?'A
AA
B
B
BB
A':'AAB
BAAB
A'