case 62 failed: expected 50 got 60
input:
4
aaacca
ba
cacccb
ccb
1 1 10 2