#include <bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	int i[s.size()-1];
	for(int o=0;o<s.size()-1;o++)i[o]=s[o];
	sort(i,i+s.size()-1);
	for(int o=0;o<s.size()-1;){
		int k=1;
		for(;;k++)if(i[o+k]!=i[o+k-1])break;
		o+=k;
		printf("%d:%c ",k,i[o-1]);
	}
	return 0;
}

/**************************************************************
	Problem: 1164
	User: zhouhongyi
	Language: C++
	Result: Wrong Answer
****************************************************************/