#include <iostream>
#include <string>
using namespace std;

#define MIN_ASCII 32
#define MAX_ASCII 130

int main()
{
    string str;
    bool blank=0;
    while(cin>>str){
        int ASCII[MAX_ASCII]={0};
        if(blank){
            cout<<endl;
        }

        for(int i=0;i<str.length();i++){
            ASCII[ (int)str[i] ] ++;
        }

        int maxFrequency=0;
        for(int i=MIN_ASCII;i<MAX_ASCII;i++){
            maxFrequency = (ASCII[i] > maxFrequency)?  ASCII[i] : maxFrequency;
        }

        for(int f=1;f<=maxFrequency;f++){
            for(int i=MAX_ASCII;i>=MIN_ASCII;i--){
                if(f == ASCII[i]){
                    cout<< i <<" "<< f <<endl;
                }
            }
        }
        blank=1;
    }

    return 0;
}