#include<iostream>
using namespace std;
#include<string>
int main(){
string str;
cin >> str;
int a[10] = {0}; //创建一个10位的数组
for(int i = 0; i < str.length(); i++){
int temp = str[i] - '0';
a[temp] += 1; //将数值计入对应序号的数组中
}
for(int i = 0; i < 10; i++){
if(a[i] != 0){
printf("%d:%d\n", i, a[i]);
}
}
return 0;
}