Input
abacaba
2
3 6 1
1 4 2
Output
baabcaa