abab    1
abba    1
bbaa    1
cba     0
abc     0
bbca    0