#include <iostream>
#include <bits/stdc++.h>
using namespace std;

int main() {
	string n;
	cin>>n;
	vector<int>freq(1000000,0);
	for(auto &i:n){
		if(freq[i]){
			freq[i]++;
		}else{
			freq[i]=1;
		}
	}
	for(int i=0;i<1000000;i++){
		if(freq[i]!=0)
		cout<<char(i)<<" "<<freq[i]<<endl;
	}
}