3 6 3
aab
abbaab
aaa