생일 통계

어느 회사가 전 직원의 생년월일을 모았다. 각 달에 태어난 직원이 몇 명인지 세는 프로그램을 작성하시오.

첫째 줄에 직원 수 $n$이 주어진다. ($1 \le n \le 5000$)

다음 $n$개 줄에는 직원 한 명의 사번과 생년월일이 공백으로 구분되어 주어진다. 사번은 네 자리 수이고, 생년월일은 일/월/년 형식으로 적혀 있다.

입력으로 주어지는 날짜는 모두 실제로 존재하는 날짜이다.

1월부터 12월까지 차례대로 12개 줄을 출력한다. 각 줄에는 달의 번호와 그 달에 태어난 직원 수를 공백으로 구분해 출력한다. 태어난 직원이 없는 달도 수를 0으로 적어 빠짐없이 출력한다.