6 4
ababab
1 2
1 3
2 4
3 6
