Birthday Statistics#6956

Birthday Statistics

1 second
128 megabytes
Very easy

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 (1 \leq n \leq 5000) which is the number of employees. The following lines contain the (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 month number ( — ) and the number of employees born in that month.

Examples

Example 1

Loading
Loading