PAT乙级1021

//1021
#include <iostream>
using namespace std;
int main(){
	string s;
	cin>>s;
	int a[10]={0};
	for(int i=0;i<s.length();i++){
		a[s[i]-'0']++;
	}
	for(int i=0;i<10;i++){
		if(a[i]!=0)
			cout<<i<<":"<<a[i]<<endl;
	}
	return 0;
}