#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

const int maxn = (1<<20)+10;

int n;
char str[maxn];

int () {
    scanf("%s", str+1);
    n = int(strlen(str+1));
    int s = 1, l = 0, p = 0;
    while (s < n) {
        l = 1; p = s+1;
        for (p = s+1; ; ++p) {
            if (str[p] < str[p-l]) {
                while (s+l-1 < p) {
                    printf("%d ", s+l-1);
                    s += l;
                }
                break;
            } else if (str[p] > str[p-l]) {
                l = p-s+1;
            }
        }
    }
    if (s <= n) printf("%d ", n);
    printf("n");
    return 0;
}