By Jessica Dagostini, URI Online Judge Brazil
Every year, Santa Claus recruits elves and gnomes for his Christmas preparation team. The sector of his production that changes the most during the year is the manufacture of gifts, as he hires temporary elves, who work H hours of the day with him. Also, each elf is hired for one of the 4 different working groups, where each group has some hours to produce gifts of the group type:
Note that the elves in the dolls group only produce dolls, architects, houses, and so on. But each type of gift counts as a complete gift at the end of the day.
Santa Claus has a list of the elves' names chosen this year, with the number of hours and in which group they can work. Knowing your programming skills, Noel wants a little help from you to tell him how many gifts he will be able to have ready, per day, according to the number of elves he has hired and the availability of them.
The first input value is an integer N (1 ≤ N ≤ 1000), indicating the number of elves Santa has hired. The following N lines have three values E, G and H (1 ≤ H ≤ 24), indicating respectively the name of the elf, which group he/she will work in (in lower case) and how many hours a day he will help (in full value).
The output should be an integer P , the total amount of gifts produced per day by Santa’s factory.
|Input Sample||Output Sample|