test 2 failed
input:
aabab
5
expected: aaba
got: b