4 4
AB
AA
AB
BA
BA