#include<bits/stdc++.h>
using namespace std;
main(){
char s[1001];
int i,j,n;
while(cin.getline(s,1001)){
int a[256]={0};
n=strlen(s);
for(i=0; i<n; i++) a[s[i]]++;
for(i=1; i<=n; i++){
for(int j=255; j>=0; j--)
if(a[j]==i) printf("%d %d\n",j,i);
}
printf("\n");
}
}