The company has taken a great purchase order and all the company started working extra to finish their part on due times. Boss started a competition among departments for extra hours worked. And there will be a special prize for the department which works the most.

Question: First, you will be given the list of people who are in the same department, then you will be given list of extra hours worked. Find the total hours of work for the department which works the most.

Input specification: You will be given two integers: number of departmental relations (m), and the number of people who worked extra (n). Following m lines will contain names of two people who are in the same department: Name contains only 26 English letters (no special chars). Each of the following n lines, contains name of a person and the number of hours and minutes worked on a specific date where 1 ≤ (n and m) ≤ 30,000. Note: Minimum extra time is calculated as 30 minutes. If a person works less than 30 minutes, it is not count for the competition.

Output specification: Show the max total hour and minute for the department which worked the most.

Explanation: Here is the list of hours worked extra for each employee.

• Aaron 0 (because it is less than 30 minutes)
• Dilaver 0
• Irene 12 hours 20 minutes
• Joan 9 hours 53 minutes
• Salvatore 2 hours 7 minutes
• Shkelzen 9 hours 10 minutes
• Stewart 10 hours 18 minutes