#include<iostream>
#include<string.h>
using namespace std;
typedef struct{
    int elem;
    bool flag;
}Node,Gewei[1001];
int main(){
    char N[1001];
    int n,count[10];
    for(int i=0;i<=9;i++)count[i]=0;
    Gewei G;
    cin>>N;n=strlen(N);
    for(int i=0;i<n;i++){
        G[i].elem=N[i]-'0';
        G[i].flag=0;}
    for(int i=0;i<=9;i++){
        for(int j=0;j<=n;j++){
        if(G[j].flag==0&&G[j].elem==i){
            count[i]++;G[j].flag=1;}
        }
    }
    for(int i=0;i<=9;i++)
    {if(count[i]!=0)cout<<i<<":"<<count[i]<<endl;}
    system("pause");
    return 0;