#include<stdio.h>
#include<string.h>
int dd[10000];
void demkitu1(char s[],char kt[],int sl[],int &tskt){
	int d;
	for(int j=0;s[j];j++){
		if(s[j]>='A'&&s[j]<='Z')
		s[j]+=32;
	}
	for(int i=0;i<s[i];i++){
		if(dd[i]==0){
			d=0;
			for(int k=0;k<s[k];k++){
				if(s[k]==s[i]){
				dd[k]=1;
				d++;
				}
			}
			kt[tskt]=s[i];
			sl[tskt]=d;
			tskt++;
		}
	}
}
void doctep(char s[]){
	FILE*fp;
	fp=fopen("tinhchuvivadientinh.txt","r");
	fgets(s,10000,fp);
	fclose(fp);
}
void ghitep( char kt[],int sl[],int tskt){
	FILE *f1;
	f1=fopen("hiii.txt","w");
	fputs(kt,f1);
	fclose(f1);
}

int main(){
	int n;
	scanf("%d",&n);
	char s[10000];
	char kt[10000];
	int sl[10000],tskt=0;
	doctep(s);
	ghitep(kt,sl,tskt);
	demkitu1(s,kt,sl,tskt);
	for(int i=0;i<tskt;i++){
		printf("%c %d\n",kt[i],sl[i]);
	}
	return 0;
}