Case #1: abba
Case #2: c
Case #3: cdc