#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
using namespace std;
int main(){
string s;
cin>>s;
int a[10]={0};
for(int i=0;i<s.length();i++){//strlen用于char
a[s[i]-'0']++;
}
for(int i=0;i<10;i++){
if(a[i]!=0)
printf("%d:%d\n",i,a[i]);
}
return 0;
}
/*
int number;//1000位的正整数,int和long long 都不够
scanf("%d",&number);
int count[10]={0};//对应的位置记录次数
//提取每一位的数
do{
int d=number%10;//尾数
count[d]++;
number/=10;
}while(number!=0);
for(int i=0;i<10;i++){
if(count[i]!=0)
printf("%d:%d\n",i,count[i]);
}
*/