case 2 failed: expected 38 got 41
input:
4
cbcbca
c
bccb
b
5 8 9 2