8 2
ABBAABCB
3 6
1 4