Input
abba
Output
6 1 0 0
Input
abacaba
Output
12 4 1 0 0 0 0