#include <algorithm>
#include <iostream>
#include <vector>
#include <ctime>
#include <string>
#include <map>
#include <functional> //for greater<int> ()

using namespace std;

void function(string s);

int main()
{

//quesiton 2
string s;
s = "Hello, Today is 1/1/1998";
function(s);


/*
if (m.find('H'))
{
	m['H']++;
}*/

}

void function(string s)
{	
	map<char, int> m;
	map<char,string>::iterator iter;
	vector<int> b(256);
	vector<string> q;
	for(int i=0; i < s.length(); i++)
	{
		b[s[i]-1] ++;
	}

	//sort(b.begin(), b.end(), greater<int> ());
	for (int i = 0; i < 256; i++)
	{
		if( b[i] > 0){
			cout << (char)(i+1) << b[i] << endl;
			//m[b[i]] = (char)(i+1);
			q[i] = b[i](char)(i+1);
		}
		
	}
	//for (int i = 0; i < m.size(); i++)
	//{
		//cout << m[i];
	//}
}
/*	for (iter = m.begin(); iter != m.end(); iter++)
	{
		cout << (*iter).first;
	}
*/