#include #include #include #include using namespace std; int a;

struct P{ int m; char name; }e[5]; int cmp(P x,P y) { if(x.m<y.m) { swap(x,y); } else if(x.m==y.m&&x.name>y.name){ swap(x,y); } }

int main() { string a; cin>>a; e[0].name='A'; e[1].name='B'; e[2].name='C'; e[3].name='D'; for(int i=0;i<a.length();i++) { if(a[i]'A'||a[i]'a') { e[0].m++; } if(a[i]'B'||a[i]'b') { e[1].m++; } if(a[i]'C'||a[i]'c') { e[2].m++; } if(a[i]'D'||a[i]'d') { e[3].m++; } } for(int i=0;i<=3;i++) { for(int j=i+1;j<=3;j++) { if(e[i].m<e[j].m or (e[i].m==e[j].m and e[i].m>e[j].name)) { swap(e[i].m,e[j].m); char t=e[i].name; e[i].name=e[j].name; e[j].name=t; } } }

/*if(e[0].m<e[1].m or (e[0].m==e[1].m&&e[0].name>e[1].name)) {swap(e[0],e[1]);}
if(e[0].m<e[2].m or (e[0].m==e[2].m&&e[0].name>e[2].name)) {swap(e[0],e[2]);}
if(e[0].m<e[3].m or (e[0].m==e[3].m&&e[0].name>e[3].name)) {swap(e[0],e[3]);}
if(e[1].m<e[2].m or (e[1].m==e[2].m&&e[1].name>e[2].name)) {swap(e[1],e[2]);}
if(e[1].m<e[3].m or (e[1].m==e[3].m&&e[1].name>e[3].name)) {swap(e[1],e[3]);}
if(e[2].m<e[3].m or (e[2].m==e[3].m&&e[2].name>e[3].name)) {swap(e[2],e[3]);}*/

for(int i=0;i<=3;i++)
{

    cout<<e[i].name<<" : "<<e[i].m;
     cout<<endl;
}
return 0;

}