a
ab
abba
abbabaab
abbabaabbaababba
abbabaabbaababbabaababbaabbabaab