#include <iostream>
 
int main(){
    std::string s;
    std::cin >> s;
 
    int a = s.length(); 
    // 97이 a임
 
    int alpha = 26; // 알파벳 26개
    int alphabet[alpha] = {0};
 
    for(int i = 0; i<a;i++){
        int j;
        j = (int) s[i]; 
        alphabet[j-97] = i+1;
        if(s[i-1] == s[i]){
            alphabet[j-97] = i;
        }
    }
 
    for(int i=0;i<alpha-1;i++){
        alphabet[i] -= 1;
        std::cout<<alphabet[i]<<" ";
    }
    alphabet[25] -= 1;
    std::cout<<alphabet[25]<<std::endl;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKXsKICAgIHN0ZDo6c3RyaW5nIHM7CiAgICBzdGQ6OmNpbiA+PiBzOwogICAgCiAgICBpbnQgYSA9IHMubGVuZ3RoKCk7IAogICAgLy8gOTfsnbQgYeyehAogICAgCiAgICBpbnQgYWxwaGEgPSAyNjsgLy8g7JWM7YyM67KzIDI26rCcCiAgICBpbnQgYWxwaGFiZXRbYWxwaGFdID0gezB9OwogICAgCiAgICBmb3IoaW50IGkgPSAwOyBpPGE7aSsrKXsKICAgICAgICBpbnQgajsKICAgICAgICBqID0gKGludCkgc1tpXTsgCiAgICAgICAgYWxwaGFiZXRbai05N10gPSBpKzE7CiAgICAgICAgaWYoc1tpLTFdID09IHNbaV0pewogICAgICAgICAgICBhbHBoYWJldFtqLTk3XSA9IGk7CiAgICAgICAgfQogICAgfQogICAgCiAgICBmb3IoaW50IGk9MDtpPGFscGhhLTE7aSsrKXsKICAgICAgICBhbHBoYWJldFtpXSAtPSAxOwogICAgICAgIHN0ZDo6Y291dDw8YWxwaGFiZXRbaV08PCIgIjsKICAgIH0KICAgIGFscGhhYmV0WzI1XSAtPSAxOwogICAgc3RkOjpjb3V0PDxhbHBoYWJldFsyNV08PHN0ZDo6ZW5kbDsKfQ==

YmFla2pvb24=

baekjoon