abcd -> 2345
aacd -> 1145
abaab -> 23123