这是一道模板题。
读入一个由大小写英文字母或数字组成的字符串 ，请把这个字符串分成若干部分 ，使得每个 都是 Lyndon Word，且 。输出 到 这些串长度的右端点的位置。位置编号为 到 。
一个字符串 是一个 Lyndon Word 表示 是其所有后缀中的最小者。
一行一个长度为 的仅包含大小写英文字母或数字的字符串 。
一行若干个整数，第 个表示 的右端点在 中的位置。
ababa
2 4 5
bbababaabaaabaaaab
1 2 4 6 9 13 18
azAZ0129
2 4 8