2
abcd
xyz
1
aba
1
aa
1
aaa
0