#include<stdio.h>
#include<string.h>
int main()
{
char s[1001];
int a[10] = {0};
int i,n;
gets(s);
for(i = 0;i < strlen(s);i++){
if(s[i] >= '0' && s[i] <= '9'){
a[s[i] - '0'] ++;
}
}
for(i = 0;i < 10;i++){
if(a[i] > 0){
printf("%d:%d\n",i,a[i]);
}
}
return 0;
}