#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int main()
{
    char *str = (char *) malloc(4 * 1000000 * sizeof(char));
    int *asv = (int *) malloc(4 * 1000000 * sizeof(int));
    long long int i;
    long long int j;
    long long int k;
    long long int l;
 
    while (1) {
           scanf("%s", str);
 
           if (strcmp(str,"End") == 0)
                break;
 
           k = strlen(str);
 
           l = 0;
 
           for (i = 1; i < k; ++i) {
               if (str[i] == str[0])
                   asv[i] = 1;
                else
                    asv[i] = 0;
           }
 
           for (i = 1; i < k; ++i) {
                 if (asv[i-1] >= 1 && asv[i-1] <= 9) {
                    j = asv[i-1];
                    if (str[i] == str[j]) {
                       asv[i] = j + 1;
                    }
                 }
            }
 
           for (i = 0; i < k; ++i)
               printf("%d ", asv[i]);
 
           printf("\n");
 
    }
 
    free(asv);
    free(str);
    return 0;
}

I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPHN0cmluZy5oPgoKaW50IG1haW4oKQp7CiAgICBjaGFyICpzdHIgPSAoY2hhciAqKSBtYWxsb2MoNCAqIDEwMDAwMDAgKiBzaXplb2YoY2hhcikpOwogICAgaW50ICphc3YgPSAoaW50ICopIG1hbGxvYyg0ICogMTAwMDAwMCAqIHNpemVvZihpbnQpKTsKICAgIGxvbmcgbG9uZyBpbnQgaTsKICAgIGxvbmcgbG9uZyBpbnQgajsKICAgIGxvbmcgbG9uZyBpbnQgazsKICAgIGxvbmcgbG9uZyBpbnQgbDsKCiAgICB3aGlsZSAoMSkgewogICAgICAgICAgIHNjYW5mKCIlcyIsIHN0cik7CgogICAgICAgICAgIGlmIChzdHJjbXAoc3RyLCJFbmQiKSA9PSAwKQogICAgICAgICAgICAgICAgYnJlYWs7CgogICAgICAgICAgIGsgPSBzdHJsZW4oc3RyKTsKCiAgICAgICAgICAgbCA9IDA7CgogICAgICAgICAgIGZvciAoaSA9IDE7IGkgPCBrOyArK2kpIHsKICAgICAgICAgICAgICAgaWYgKHN0cltpXSA9PSBzdHJbMF0pCiAgICAgICAgICAgICAgICAgICBhc3ZbaV0gPSAxOwogICAgICAgICAgICAgICAgZWxzZQogICAgICAgICAgICAgICAgICAgIGFzdltpXSA9IDA7CiAgICAgICAgICAgfQoKICAgICAgICAgICBmb3IgKGkgPSAxOyBpIDwgazsgKytpKSB7CiAgICAgICAgICAgICAgICAgaWYgKGFzdltpLTFdID49IDEgJiYgYXN2W2ktMV0gPD0gOSkgewogICAgICAgICAgICAgICAgICAgIGogPSBhc3ZbaS0xXTsKICAgICAgICAgICAgICAgICAgICBpZiAoc3RyW2ldID09IHN0cltqXSkgewogICAgICAgICAgICAgICAgICAgICAgIGFzdltpXSA9IGogKyAxOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgICB9CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgZm9yIChpID0gMDsgaSA8IGs7ICsraSkKICAgICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBhc3ZbaV0pOwoKICAgICAgICAgICBwcmludGYoIlxuIik7CgogICAgfQoKICAgIGZyZWUoYXN2KTsKICAgIGZyZWUoc3RyKTsKICAgIHJldHVybiAwOwp9

b2VibWdvY2EKYmRibGhjCmpnb2plcXAKYXRvZnBncndrCmZkY2RkCmFiYWJiYWNkYmFjZGJhY2QKZGFjYwpjYmRhCmFjY2IKZGNiYgpkYWNiYmNiY2JjYmNkY2JiYmNiY2JjYmNiY2JjZGFjYmJjYmNkY2JiYmNiY2RjYmJkY2JiCkVuZAo=

oebmgoca
bdblhc
jgojeqp
atofpgrwk
fdcdd
ababbacdbacdbacd
dacc
cbda
accb
dcbb
dacbbcbcbcbcdcbbbcbcbcbcbcbcdacbbcbcdcbbbcbcdcbbdcbb
End