4
aaabbabbbaacc
abcd
z
aaaaaaaaaaa