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 contains a positive integer n (1 ≤ n ≤ 5000) 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.