#include<bits/stdc++.h>
using namespace std;
int main()
{
string s;
cin>>s;
int a[10]={0};
for(int i=0;i<s.size();i++)
{
switch(s[i])
{
case '0':a[0]++;break;
case '1':a[1]++;break;
case '2':a[2]++;break;
case '3':a[3]++;break;
case '4':a[4]++;break;
case '5':a[5]++;break;
case '6':a[6]++;break;
case '7':a[7]++;break;
case '8':a[8]++;break;
case '9':a[9]++;break;
}
}
for(int j=0;j<10;j++)
{
if(a[j]!=0)
{
printf("%d:%d\n",j,a[j]);
}
}
return 0;
}