SPOJ in Gyumri

   In a company, the birthdays of all employees are collected. Your task is to write a program to summarize the number of people that were born in each month.

Input

   The first line of the input contains a positive integer n (1<=n<=5,000) which is the number of employees. The n following lines contain the ID (4-digit number) of each employee and his/her birth date. The birth date is written in this particular format:  day/month/year.

   Suppose that all dates in the input are valid dates.

Output

   Print out the number of month (1-12) and the number of employees born in that month.

Examples