#include<stdio.h>
#include<string.h>
int main(){
char str[1001];
int count[10]={0};
int i;
scanf("%s",str);
int len=strlen(str);
for(i=0;i<len;i++)
count[str[i]-'0']++;
for(i=0;i<10;i++)
if(count[i])
printf("%d:%d\n",i,count[i]);
return 0;
}
hash思想