5 2
2 4
1 0
1 2
3 0
4 2
1 2
8
aabba
ababaa
bbabbbbab
a
b
bbaab
ababaaaabb
ababaaaab