print q qA AA B B BB A AAB BAAB Aq