using System;

using System.Linq;                  

public class Program

{

    public static void Main()

    {

        String s=Console.ReadLine();

        int n=s.Length;

        s=String.Concat(s.OrderBy(ch => ch));

        char c=s[0];

        int count=1;

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

        {

            if(s[i]==c)

                count++;

            else{

                Console.WriteLine(c+" "+count);

                c=s[i];

                count=1;

            }

        }

    }

}