test 2 failed
input:
aabab
14
expected: 
got: aaba