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.
The following 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:
Jan、Feb、Mar、Apr、May、Jun、Jul、Aug、Sep、Oct、Nov、Dec.
You may assume that all the given dates are valid, i.e. one of the 366 possibilities in reality.