/*
//位数较少时适用,无法运行大数
#include <iostream>
using namespace std;
int main()
{
int a[10]={0};
long int N;
int i,j=0;
cin>>N;
while(N>0)
{
i=N%10;
N=N/10;
a[i]++;
}
while(j<10)
{
if(a[j]!=0)
cout<<j<<":"<<a[j]<<endl;
j++;
}
return 0;
}*/
#include <iostream>
#include <string>
using namespace std;
int main()
{
string str;
cin>>str;
int len=str.size();
int a[10]={0};
int i,j=0,k;
for(i=0;i<=len;i++)
{
k=str[i]-'0';
//k=str[i]-48; ASCII
a[k]++;
}
while(j<10)
{
if(a[j]!=0)
cout<<j<<":"<<a[j]<<endl;
j++;
}
return 0;
}