The Waterloo admission office was DDOSed, which meant that Ace's marks couldn't be processed! Waterloo has sent Ace a form where he must fill in his marks onto. However, it isn't as simple as one would like. Ace has completed ~N~ ~(1 \le N \le 1\,000\,000)~ grade 12 courses (some aren't as legitimate as others...) with an unique course name, whose length will be no longer than 100 characters, and a grade ~(0 \le grade \le 100)~. Waterloo Software Engineering requires that applicants submit ~C~ courses and has ~M~ mandatory courses that Ace must include ~(1 \le M \le C \le 1\,000\,000)~. If Ace does not have enough courses to submit or does not have the mandatory courses, he will fail. Given Ace's grades, calculate the maximum entry average he can submit on his form. If he fails, output
Ace is dunzos.
First line: three integers ~N~, ~C~, ~M~.
Next ~N~ lines: a string with or without spaces representing the course name, and an integer grade.
Next ~M~ lines: a string with or without spaces representing the name of a mandatory course.
Ace's maximum possible average, rounded to 2 decimal places.
Sample Input 1
10 6 5 Chemistry 97 AdvFunc 96 CalcAndVectors 97 Physics 96 CurrentEcon 96 French 96 English 92 Literature 93 Science 98 Philosophy 87 Chemistry Physics AdvFunc English CalcAndVectors
Sample Output 1