#include #include

using namespace std; const int maxt=1001; int a[maxt]={0}; int main() {

string s;
cin >>s;
for(int i=0;i<s.length();i++){
    if(s[i]=='a'||s[i]=='A'){a[1]++;}
    if(s[i]=='b'||s[i]=='B'){a[2]++;}
    if(s[i]=='c'||s[i]=='C'){a[3]++;}
    if(s[i]=='d'||s[i]=='D'){a[4]++;}
}
if(a[1]>=a[2]&&a[1]>=a[3]&&a[1]>=a[4]){
    cout <<"A"<<" "<<":"<<" "<<a[1]<<endl;
    if(a[2]>=a[3]&&a[2]>=a[4]){
        cout <<"B"<<" "<<":"<<" "<<a[2]<<endl;
        if(a[3]>=a[4]){cout <<"C"<<" "<<":"<<" "<<a[3]<<endl<<"D"<<" "<<":"<<" "<<a[4]<<endl;}
        else{cout <<"D"<<" "<<":"<<" "<<a[4]<<endl<<"C"<<" "<<":"<<" "<<a[3]<<endl;}
    }
    if(a[3]>a[2]&&a[3]>=a[4]){
        cout <<"C"<<" "<<":"<<" "<<a[3]<<endl;
        if(a[2]>=a[4]){cout <<"B"<<" "<<":"<<" "<<a[2]<<endl<<"D"<<" "<<":"<<" "<<a[4]<<endl;}
        else{cout <<"D"<<" "<<":"<<" "<<a[4]<<endl<<"B"<<" "<<":"<<" "<<a[2]<<endl;}
    }
    if(a[4]>a[2]&&a[4]>a[3]){
        cout <<"D"<<" "<<":"<<" "<<a[4]<<endl;
        if(a[2]>=a[3]){cout <<"B"<<" "<<":"<<" "<<a[2]<<endl<<"C"<<" "<<":"<<" "<<a[3]<<endl;}
        else{cout <<"C"<<" "<<":"<<" "<<a[3]<<endl<<"B"<<" "<<":"<<" "<<a[2]<<endl;}
    }
}
if(a[2]>a[1]&&a[2]>=a[3]&&a[2]>=a[4]){
    cout <<"B"<<" "<<":"<<" "<<a[2]<<endl;
    if(a[1]>=a[3]&&a[1]>=a[4]){
        cout <<"A"<<" "<<":"<<" "<<a[1]<<endl;
        if(a[3]>=a[4]){cout <<"C"<<" "<<":"<<" "<<a[3]<<endl<<"D"<<" "<<":"<<" "<<a[4]<<endl;}
        else{cout <<"D"<<" "<<":"<<" "<<a[4]<<endl<<"C"<<" "<<":"<<" "<<a[3]<<endl;}
    }
    if(a[3]>a[1]&&a[3]>=a[4]){
        cout <<"C"<<" "<<":"<<" "<<a[3]<<endl;
        if(a[1]>=a[4]){cout <<"A"<<" "<<":"<<" "<<a[1]<<endl<<"D"<<" "<<":"<<" "<<a[4]<<endl;}
        else{cout <<"D"<<" "<<":"<<" "<<a[4]<<endl<<"A"<<" "<<":"<<" "<<a[1]<<endl;}
    }
    if(a[4]>a[1]&&a[4]>a[3]){
        cout <<"D"<<" "<<":"<<" "<<a[4]<<endl;
        if(a[1]>=a[3]){cout <<"A"<<" "<<":"<<" "<<a[1]<<endl<<"C"<<" "<<":"<<" "<<a[3]<<endl;}
        else{cout <<"C"<<" "<<":"<<" "<<a[3]<<endl<<"A"<<" "<<":"<<" "<<a[1]<<endl;}
    }
}
if(a[3]>a[1]&&a[3]>a[2]&&a[3]>=a[4]){
    cout <<"C"<<" "<<":"<<" "<<a[3]<<endl;
    if(a[1]>=a[2]&&a[1]>=a[4]){
        cout <<"A"<<" "<<":"<<" "<<a[1]<<endl;
        if(a[2]>=a[4]){cout <<"B"<<" "<<":"<<" "<<a[2]<<endl<<"D"<<" "<<":"<<" "<<a[4]<<endl;}
        else{cout <<"D"<<" "<<":"<<" "<<a[4]<<endl<<"B"<<" "<<":"<<" "<<a[2]<<endl;}
    }
    if(a[2]>a[1]&&a[2]>=a[4]){
        cout <<"B"<<" "<<":"<<" "<<a[2]<<endl;
        if(a[1]>=a[4]){cout <<"A"<<" "<<":"<<" "<<a[1]<<endl<<"D"<<" "<<":"<<" "<<a[4]<<endl;}
        else{cout <<"D"<<" "<<":"<<" "<<a[4]<<endl<<"A"<<" "<<":"<<" "<<a[1]<<endl;}
    }
    if(a[4]>a[1]&&a[4]>a[2]){
        cout <<"D"<<" "<<":"<<" "<<a[4]<<endl;
        if(a[1]>=a[2]){cout <<"A"<<" "<<":"<<" "<<a[1]<<endl<<"B"<<" "<<":"<<" "<<a[2]<<endl;}
        else{cout <<"B"<<" "<<":"<<" "<<a[2]<<endl<<"A"<<" "<<":"<<" "<<a[1]<<endl;}
    }
}
if(a[4]>a[1]&&a[4]>a[2]&&a[4]>a[3]){
    cout <<"D"<<" "<<":"<<" "<<a[4]<<endl;
    if(a[1]>=a[2]&&a[1]>=a[3]){
        cout <<"A"<<" "<<":"<<" "<<a[1]<<endl;
        if(a[2]>=a[3]){cout <<"B"<<" "<<":"<<" "<<a[2]<<endl<<"C"<<" "<<":"<<" "<<a[3]<<endl;}
        else{cout <<"C"<<" "<<":"<<" "<<a[3]<<endl<<"B"<<" "<<":"<<" "<<a[2]<<endl;}
    }
    if(a[2]>a[1]&&a[2]>=a[3]){
        cout <<"B"<<" "<<":"<<" "<<a[2]<<endl;
        if(a[1]>=a[3]){cout <<"A"<<" "<<":"<<" "<<a[1]<<endl<<"C"<<" "<<":"<<" "<<a[3]<<endl;}
        else{cout <<"C"<<" "<<":"<<" "<<a[3]<<endl<<"A"<<" "<<":"<<" "<<a[1]<<endl;}
    }
    if(a[3]>a[1]&&a[3]>a[2]){
        cout <<"C"<<" "<<":"<<" "<<a[3]<<endl;
        if(a[1]>=a[2]){cout <<"A"<<" "<<":"<<" "<<a[1]<<endl<<"B"<<" "<<":"<<" "<<a[2]<<endl;}
        else{cout <<"B"<<" "<<":"<<" "<<a[2]<<endl<<"A"<<" "<<":"<<" "<<a[1]<<endl;}
    }
}

}