6 4
ababab
1 3
2 5
3 6
1 1
