#include<bits/stdc++.h>
using namespace std;
map<int,int>mp;
int main(){
	string str;
	cin>>str;
	for(auto t:str){
		int k=t-'0';
		mp[k]++;
	}
	for(auto t:mp){
		cout<<t.first<<":"<<t.second<<endl;
	}
}