5 2
ababa
1 3
0 0