using System;
using System.Collections.Generic;


class CountOfNames
{
    static void Main()
    {
        string namesString = Console.ReadLine();
        List<string> names = new List<string>(namesString.Split(' '));
        names.Sort();
        while(names.Count>0)
        {
            int counter = 0;
            foreach(string name in names)
            {
                if (name == names[0]) counter++;
            }
            Console.WriteLine("{0} -> {1}", names[0], counter);
            names.RemoveAll(name => name == names[0]);

        }


    }
}