Kick-Tipp#2536
З проведенням FIFA World Cup 2006^{\text{TM\textregistered\dagger}} багато людей організовують тоталізатори, де друзі чи колеги передбачають результати матчів. Чемпіонат світу поділений на кілька раундів, кожен з яких складається з кількох ігор. Після кожної гри ви отримуєте очки за правильно передбаченого переможця або нічию, а також додаткові очки за вгаданий точний рахунок. Після кожного раунду учасник з найбільшою кількістю очок отримує крапку, яка може слугувати додатковим критерієм у разі нічийного рахунку. Якщо кілька учасників набирають найбільше очок, кожен отримує крапку.
Після завершення Чемпіонату світу учасник із найбільшою загальною кількістю очок виграє банк або, якщо ви не граєте на гроші, отримує загальне захоплення як відмінний футбольний експерт.
Кілька тижнів тому ви вирішили організувати такий тоталізатор для своїх друзів. Тепер, коли Чемпіонат світу добігає кінця й фінал завтра, ви досі не знаєте підсумкових результатів. Ви вирішуєте написати програму, яка їх визначить.
Маючи список учасників, їхні передбачення та результати ігор, обчисліть для кожного учасника загальну кількість очок, а також кількість отриманих крапок, і виведіть відсортований список результатів.
У вашому тоталізаторі ви отримуєте одне очко за правильне передбачення переможця або нічию. Якщо ви вгадали точний рахунок, отримуєте додатково два очки.
Перший рядок містить кількість сценаріїв. Кожен сценарій починається з рядка, що містить кількість учасників (1 \le p \le 50) та кількість раундів (1 \le r \le 14). Наступні рядків містять імена -го учасника. Кожне ім'я гарантовано коротше за символів. Далі йдуть описи раундів.
Кожен раунд починається з рядка, що містить кількість ігор (1 \le g \le 16) у цьому раунді. Далі подаються описів ігор.
Опис кожної гри складається з рядка з результатом, після якого йде рівно рядків із передбаченнями, де -й рядок містить прогноз -го учасника. Кожен результат подається у форматі X : Y (з одним пробілом перед та після двокрапки), де та — невід'ємні цілі числа.
Вивід для кожного сценарію починається рядком "Scenario #i:", де — номер сценарію, починаючи з . Потім надрукуйте відсортовану таблицю з рядків, де для кожного учасника зазначено кількість очок, кількість крапок та ім'я у такому порядку:
Учасники з більшою кількістю очок вище у списку.
При однаковій кількості очок учасники з більшою кількістю крапок вище у списку.
Якщо й тоді нічия — використовується порядок у вхідних даних.
У кожному рядку кількість очок, кількість крапок та ім'я мають бути розділені одним пробілом. Завершіть вивід для кожного сценарію порожнім рядком.
Приклад 1