Case #1: AB BA
Case #2: AA BC C BA
Case #3: C C AB
Case #4: BA BB CA