1868. Конкурс прогнозов @ Timus Online Judge

1868. Конкурс прогнозов

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ

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

До финала чемпионата мира в Орландо оставалось несколько дней. Среди ветеранов спортивного программирования из УрГУ разгорелся спор о том, какие команды имеют наиболее высокие шансы завоевать медали на предстоящем соревновании. Вадик предложил каждому, кто хочет сделать прогноз на результаты финала, внести в общий банк пять долларов и высказать несколько предположений вида «Команда вуза X завоюет медаль достоинства Y». Ветераны, сделавшие наибольшее количество верных предположений, должны были поделить деньги из банка между собой.

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

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

Исходные данные

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

В следующей строке записано целое число n — количество участников конкурса прогнозов (1 ≤ n ≤ 100). Далее следуют n блоков, содержащих прогнозы ветеранов. i-й блок начинается с целого числа k_i — количества предположений, сделанных i-м участником конкурса. В следующих k_i строках записаны эти предположения в виде <название_вуза> : <медаль>. <медаль> — слово «gold», «silver» или «bronze». Предположения каждого участника конкурса непротиворечивы — ни один вуз в них не может завоевать более одной медали, а общее число медалей каждого достоинства не превышает четырёх.

Названия вузов могут содержать строчные и заглавные латинские буквы, символы подчёркивания, точки и запятые. Длина каждого названия составляет не менее одного и не более тридцати символов.

Результат

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

Пример

исходные данные

результат

Zhejiang_U
U_of_Michigan_at_Ann_Arbor
Tsinghua_U
St._Petersburg_SU
Nizhny_Novgorod_SU
Saratov_SU
Friedrich_Alexander_U
Donetsk_National_U
Jagiellonian_U_in_Krakow
Moscow_SU
Ural_SU
U_of_Waterloo
3
6
Moscow_SU : gold
St._Petersburg_SU_of_ITMO : gold
Warsaw_U : gold
Tsinghua_U : gold
Nizhny_Novgorod_SU : silver
Saratov_SU : silver
6
Warsaw_U : gold
Saratov_SU : gold
Tsinghua_U : gold
Donetsk_National_U : silver
St._Petersburg_SU_of_ITMO : silver
Ural_SU : bronze
6
Zhejiang_U : gold
Tsinghua_U : gold
Shanghai_Jiao_Tong_U : gold
Fudan_U : gold
Moscow_SU : silver
Nizhny_Novgorod_SU : silver

Автор задачи: Денис Дублённых
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2011