abcd -> 00011011
dcba -> 11100100
abab -> 00010001
cdcd -> 10111011
abba -> 00010100
caab -> 10000001