using System;                   

public class Program

{

    public static void Main()

    {

        string input;

        char[] inputarray;

        int[] count;

        Console.WriteLine("Enter a string:");

        input = Console.ReadLine();

        int len = input.Length;

        inputarray = new char[len];

        count = new int[len];

        inputarray = input.ToCharArray();

        for(int i = 0; i <len; i++) 

        {  

            count[i] = 1;  

            for( int j = i+1; j <inputarray.Length; j++) 

            {  

                if(inputarray[i] == inputarray[j]) 

                {  

                    count[i]++;       

                    inputarray[j] = ' ';  

                }  

            }  

        } 

        for(int i=0; i<len; i++)

        {

            if(inputarray[i] !=' ')

            {

            Console.WriteLine(inputarray[i]+" "+count[i]);

            }

        }

    }

}