Practice Strings and Modular calculus with the exercise "Monthly System"

Learning Opportunities

This puzzle can be solved using the following concepts. Practice using these concepts and improve your skills.

Strings
Modular calculus

Statement

Goal

A friend of yours has decided to turn the months into a base-12 system. She has given you a list of numbers to add together. Note that each month is shortened to it's first 3 letter.
Jan=January
Feb=February
Mar=March
Apr=April
May=May
Jun=June
Jul=July
Aug=August
Sep=September
Oct=October
Nov=November
Dec=December

Input

Line 1: Number of dates N
Next N Lines: String M in base 12.

Output

The sum of the input numbers (In base-12 form of course).

Constraints

Example

Input

2
FebSepDec
JunMarJan

Output

JulNovDec

Solve it

A higher resolution is required to access the IDE