B. Zodiac Signs

Memory limit: 256 MiB Time limit: 1000 ms Input file: stdin Output file: stdout
Problem type: traditional Judging mode: text compare

Description

愛麗絲有 N 個朋友。

由於她喜歡十二星座,她想知道她的朋友中有多少人屬於每個星座。

下面是 12 個星座對應的日期:

  • Aries(白羊座): 3月21日 - 4月19日
  • Taurus(金牛座): 4月20日 - 5月20日
  • Gemini(雙子座): 5月21日 - 6月21日
  • Cancer(巨蟹座): 6月22日 - 7月22日
  • Leo(獅子座): 7月23日 - 8月22日
  • Virgo(處女座): 8月23日 - 9月22日
  • Libra(天秤座): 9月23日 - 10月23日
  • Scorpio(天蠍座): 10月24日 - 11月21日
  • Sagittarius(射手座): 11月22日 - 12月21日
  • Capricorn(摩羯座): 12月22日 - 1月19日
  • Aquarius(水瓶座): 1月20日 - 2月18日
  • Pisces(雙魚座): 2月19日 - 3月20日

愛麗絲給了你一份她朋友的生日名單,並請你幫忙。對於 12 個星座中的每一個,輸出該星座的名字和屬於該星座的朋友的數量。


Alice has N friends.

Since she loves zodiac signs, she would like to know how many of her friends belong to each sign.

Here are the dates corresponding to the 12 zodiac signs:

  • Aries: Mar 21 - Apr 19
  • Taurus: Apr 20 - May 20
  • Gemini: May 21 - Jun 21
  • Cancer: Jun 22 - Jul 22
  • Leo: Jul 23 - Aug 22
  • Virgo: Aug 23 - Sep 22
  • Libra: Sep 23 - Oct 23
  • Scorpio: Oct 24 - Nov 21
  • Sagittarius: Nov 22 - Dec 21
  • Capricorn: Dec 22 - Jan 19
  • Aquarius: Jan 20 - Feb 18
  • Pisces: Feb 19 - Mar 20

Alice gives you the list of her friends' birthdays and asks you for help. For each of the 12 signs, output the name and the number of friends that belong to the sign.

Input

第一行包含一個整數 N

接下來的 N 行各包含一個字符串,代表朋友的生日。它必定包含代表月份的 3 個字符,一個空格,以及代表日子的 2 個數字,依次排列。更多細節請參考樣例。

代表月份的 3 個字符必定是下列之一: JanFebMarAprMayJunJulAugSepOctNovDec

你可以假設所有給定的日期都是有效的,即現實中 366 種可能性中的一種。


The first line contains one integer N .

The following N lines each contains one string that represents the birthday of a friend. It must contain 3 characters representing the month, a space, and 2 digits representing the day, in order. Please refer to the samples for more details.

The 3 characters representing the month must be one of the following: JanFebMarAprMayJunJulAugSepOctNovDec.

You may assume that all the given dates are valid, i.e. one of the 366 possibilities in reality.

Output

按照題目陳述和樣例中給出的順序,對於 12 個星座中的每一個,輸出該星座的名字和屬於該星座的朋友的數量。


In the order given in the statement and samples, for each of the 12 zodiac signs, output the name and the number of friend belong to the sign.

Sample

Sample input

3
Mar 08
Aug 07
Feb 29

Sample output

Aries: 0
Taurus: 0
Gemini: 0
Cancer: 0
Leo: 1
Virgo: 0
Libra: 0
Scorpio: 0
Sagittarius: 0
Capricorn: 0
Aquarius: 0
Pisces: 2

Constraint and hint

對於全部測試數據,滿足 1 \leq N \leq 1000

子任務 分數 附加限制
1 8 N = 1 , 日子 = 01, 月份 = AprMay
2 14 N = 1 , 日子 = 01
3 21 N = 1
4 57 無附加限制

For all test data, 1 \leq N \leq 1000 .

Subtask Score Additional Constraints
1 8 N = 1 , day = 01, month = Apr or May
2 14 N = 1 , day = 01
3 21 N = 1
4 57 No additional constraints