伊蕾娜有一个神奇的字符串 ，保证字符串 仅由小写字母组成。
她在纸上写出了字符串的所有后缀，比如字符串 apple 的所有后缀有 apple、pple、ple、le、e，并将这些后缀按字典序排序，字典序越小的越靠前。
apple
pple
ple
le
e
请你输出字符串的这些后缀按字典序排序后的顺序。显然由于一个字符串的后缀长度两两不同，不会有字典序相同的后缀。
输入一个仅含小写字母的字符串 。
输出 个正整数以空格分隔，第 个整数表示字符串的字典序第 小的后缀的第一个字符的位置。
1 5 4 3 2
aaaab
1 2 3 4 5
elaina
6 3 1 4 2 5
本题共 个测试点，其中第一个测试点字符串的长度为 ，第 个测试点中第 个测试点字符串的长度为 ，第 个测试点字符串的长度为 。
