#include <iostream>

#include <algorithm>

#include<utility>

using namespace std;

int main()

{

    string a;

    while(getline(cin,a))

    {

        pair<int,int>p[1000]{};

        int arr[256]{};

        for(int i=0;i<a.size();i++)

        {

            (int)a[i];

            arr[a[i]]++;

        }

        for(int i=1;i<256;i++)

        {

            if(arr[i]!=0){p[i].first=i;p[i].second=arr[i];}

        }

        for(int j=1;j<=1000;j++)

        {

            for(int k=1;k<256;k++)

            {

                if(p[k].second==j)cout<<p[k].first<<" "<<p[k].second<<"\n";

            }

        }

    }

}

//有人知道測資嗎?