test 1 failed
input:
6 6 4
abbacc

expected:
got:a