#include<iostream>
#include<string>
using namespace std;
int main()
{
int count[10]={0},i;
string num;
cin>>num;
string::iterator it;
for(it=num.begin();it!=num.end();it++)
{
count[(*it-'0')]++;
}
for(i=0;i<10;i++)
{
if(count[i]>0)
{
cout<<i<<":"<<count[i]<<endl;
}
}
return 0;
}