Kick-Tipp
С началом чемпионата мира по футболу 2006^{TM®†} многие люди организуют пулы, где друзья или коллеги могут участвовать и предсказывать результаты матчей. Чемпионат мира делится на несколько раундов, каждый из которых включает несколько игр. За каждую игру вы получаете очки за правильное предсказание победителя, а также за точное предсказание счета. После каждого раунда участник, набравший больше всего очков, получает дополнительное очко — называемое точкой — которое может быть использовано для разрешения ничьей. Если несколько человек набрали одинаковое количество очков, точка присуждается всем им.
По окончании чемпионата мира победителем становится тот, кто набрал больше всего очков, или, если вы не играете на деньги, получает признание как выдающийся футбольный эксперт.
Несколько недель назад вы решили, что это звучит интересно, и организовали пул для своих друзей. Но теперь чемпионат мира подходит к концу, финал завтра, и вы все еще не знаете, кто сколько набрал очков. Вы решили написать программу, чтобы это выяснить.
Имея список участников, их прогнозы и результаты игр, рассчитайте общее количество очков каждого участника, а также количество полученных точек, и выведите отсортированный список результатов.
В вашем пуле за правильное предсказание победителя или ничьей начисляется одно очко. За точное угадывание счета добавляется два дополнительных очка.
Входные данные
Первая строка содержит количество сценариев. Каждый сценарий начинается со строки с количеством участников p (1 ≤ p ≤ 50) и количеством раундов r (1 ≤ r ≤ 14). Далее следуют p строк, где i-я строка содержит имя i-го участника. Каждое имя гарантированно короче 50 символов. Затем идут r описаний раундов.
Каждый раунд состоит из нескольких игр и начинается со строки с числом g (1 ≤ g ≤ 16) игр в этом раунде. Далее следуют g описаний игр.
Описание игры состоит из строки с результатом, за которой следуют ровно p строк с предсказанными результатами, где i-я строка содержит прогноз участника i. Каждый результат записывается в формате X : Y (с пробелами до и после двоеточия), где X и Y — неотрицательные целые числа.
Выходные данные
Вывод для каждого сценария начинается со строки "Сценарий #i:", где i — номер сценария, начиная с 1. Затем выведите отсортированную таблицу из p строк, указывающую количество очков, количество точек и имена участников в следующем порядке:
Участники с большим количеством очков занимают более высокие позиции.
Среди тех, у кого одинаковое количество очков, участники с большим количеством точек занимают более высокие позиции.
Если ничья сохраняется, используется порядок ввода.
В каждой строке количество очков, точек и имя должны быть разделены одиночными пробелами. Завершите вывод для сценария пустой строкой.