8
aaabcabc
3
1 3
3 8
4 8