생일 그래프

dd mm yyyy 형식의 생일을 읽고 열두 달 각각에 대해 생일 하나당 별표 하나를 출력하며, 테스트 케이스마다 번호를 붙인다.

쉬움2배열문자열구현면접 대비아직 제출이 없습니다시간 제한5초메모리 제한512 MB

문제

누구나 생일에 축하받기를 좋아한다. 생일 축하는 동료 사이의 교류를 늘리고, 같은 반 친구끼리 우정을 쌓게 하며, 가족 간의 유대도 두텁게 한다.

생일 그래프는 여러 형태로 나타낼 수 있다. 컵케이크, 풍선, 이름이 적힌 초로 꾸민 그림일 수도 있고, 달마다 생일이 몇 번 있는지 보여 주는 간단한 막대그래프일 수도 있다.

사람이 많을 때는 생일을 달별로 정리해 주는 생일 그래프 앱이 편리하다. 생일 목록을 읽어서 아래 형식의 생일 그래프를 출력하는 프로그램을 작성하시오.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 데이터의 개수를 나타내는 양의 정수 NN (N100N \le 100)이 주어진다. 다음 NN개의 줄에는 각각 생일을 나타내는 올바른 날짜가 dd mm yyyy 형식(일, 월, 연도)으로 주어진다.

입력의 끝은 NN이 0인 테스트 케이스로 나타낸다.

출력

각 테스트 케이스마다 먼저 Case #x: 형식의 줄을 출력한다. 여기서 x는 1부터 시작하는 테스트 케이스 번호이다.

이어서 1월부터 12월까지 달마다 한 줄씩, 모두 12줄을 출력한다. 각 줄은 달의 영어 약칭(Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, Dec)과 콜론(:)으로 시작하고, 그 달에 생일이 있는 사람 수만큼 *가 뒤따른다. 그 달에 생일인 사람이 없으면 약칭과 콜론만 출력한다. 줄 안에 공백은 넣지 않는다.