Total Count

No attempts yetTime limit1sMemory limit128 MB

Problem

Han Solo, as captain of the Millennium Falcon, wants to know the total number of enemy fighters he has shot down. The data log contains a list of individual kills but no totals. Write a program that reads the data log and prints the name of each fighter, the number of times that fighter was shot down, and the grand total of all kills.

Input

Each line of input contains the name of a fighter that was shot down. The end of input is marked by a line containing a single 0.

Output

For each fighter, print its name immediately followed by a colon (:) and the number of times it was shot down, with exactly one space between the colon and the number. The final line prints the word Grand Total immediately followed by a colon and the grand total of all fighters shot down, again with exactly one space between the colon and the total. Fighters must be listed in order of first occurrence.