时间限制：233 ms
内存限制：233 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
这是一道模板题。
读入一个由大小写英文字母或数字组成的字符串 ，请把这个字符串分成若干部分 ，使得每个 都是 Lyndon Word，且 。输出 到 这些串长度的右端点的位置。位置编号为 到 。
一个字符串 是一个 Lyndon Word 表示 是其所有后缀中的最小者。
一行一个长度为 的仅包含大小写英文字母或数字的字符串 。
一行若干个整数，第 个表示 的右端点在 中的位置。
样例输入 1
样例输出 1
样例输入 2
样例输出 2
样例输入 3
样例输出 3