4
abccddadca
2
abc
4
zbccddzdcz