package main
func main(){print(`A
AA
B
B
BB
A
AAB
BAAB
A`)}