include <iostream>

using namespace std;
int main()
{
string N;
cin>>N;
int a[10];
for(int i=0;i<10;i++)
{
a[i]=0;
}
int n=N.size();
for(int i=0;i<n;i++)
{
if(N[i]=='0')
a[0]++;
if(N[i]=='1')
a[1]++;
if(N[i]=='2')
a[2]++;
if(N[i]=='3')
a[3]++;
if(N[i]=='4')
a[4]++;
if(N[i]=='5')
a[5]++;
if(N[i]=='6')
a[6]++;
if(N[i]=='7')
a[7]++;
if(N[i]=='8')
a[8]++;
if(N[i]=='9')
a[9]++;
}
int count=0;
int k=0;
for(int i=0;i<10;i++)
{
if(a[i]!=0)
k++;
}
int i=0;
for(i=0;count<k-1;i++)
{
if(a[i]!=0)
{
cout<<i<<":"<<a[i]<<endl;
count++;
}
}
for(int j=i;j<10;j++)
{
if(a[j]!=0)
{
cout<<j<<":"<<a[j];
}
}
return 0;
}