Регион с лучшей средней точностью

В статистике шахматного турнира каждая строка результатов описывает выступление одного участника в одной партии. В строке указаны идентификатор партии, регистрационный номер участника и его точность игры в процентах.

Регистрационный номер нужно сопоставить со справочником участников, чтобы узнать код региона. Затем код региона нужно сопоставить со справочником регионов, чтобы получить его название. Таким образом, для каждой записи о партии определяется регион участника.

Средняя точность региона определяется как среднее арифметическое точностей всех записей о партиях его участников: S / K, где S — сумма точностей, а K — число таких записей. Требуется вывести название региона с наибольшей средней точностью. Регионы, участники которых не сыграли ни одной партии, не рассматриваются. Гарантируется, что хотя бы один регион рассматривается.

Если наибольшая средняя точность достигается у нескольких регионов, выводится лексикографически меньшее название региона. Округление не применяется, так как выводится название региона.

Формат ввода

В первой строке записаны три целых числа n, p, r — число записей о партиях, число участников в справочнике и число регионов в справочнике.

В следующих n строках записаны идентификатор партии, регистрационный номер участника и целое число accuracy — точность игры участника в этой партии.

В следующих p строках записаны регистрационный номер участника и код его региона.

В следующих r строках записаны код региона и название региона.

Формат вывода

Выведите название региона с наибольшей средней точностью.

Ограничения

1 <= n <= 4000.

1 <= p <= 4000, 1 <= r <= 4000, n + p + r <= 4000.

0 <= accuracy <= 100.

Идентификатор партии, регистрационный номер, код региона и название региона состоят из строчных латинских букв, цифр и символа _; длина каждого такого поля от 1 до 20.

Регистрационные номера участников различны. Коды регионов различны. Названия регионов различны.

Каждый регистрационный номер из записей о партиях есть в справочнике участников, а каждый код региона из справочника участников есть в справочнике регионов.