Профессор Р. помимо преподавания в университете принимает участие в соревнованиях по программированию как составитель задач. Сегодня профессора Р. посетила светлая мысль – он решил создать рейтинг-лист вузов, участвовавших в четвертьфинальных соревнованиях по спортивному программированию, проводимых в городе Киберславль. Для подсчёта рейтинга профессор придумал формулу:
где $$$R$$$ – общий рейтинг, $$$R_0$$$ – рейтинг последнего года, $$$R_1$$$ – рейтинг предыдущего года, $$$R_2$$$ – рейтинг года двухлетней давности. Рейтинг вуза по итогам года считается по формуле:
где $$$R_y$$$ – рейтинг вуза за год, $$$k$$$ – число задач, решённых сильнейшей (сильнейшей считается команда, решившая больше всех задач, при равенстве задач сильнейшей считается команда, занявшая более высокое место) командой вуза в четвертьфинале, $$$a, b, c$$$ – премиальные очки за занятые места, полученные первой, второй и третьей командами вуза в четвертьфинале (если второй и третьей команды не было, они вносят в рейтинг 0 баллов).
Премиальные очки за места в четвертьфинале начисляются следующим образом: 50-е место приносит команде 1 балл, 49-е – 2 балла и т. д. с шагом 1 до 11 места включительно, которое таким образом «стоит» 40 баллов. Далее, 10 место приносит 42 балла, 9-е – 44, 8-е – 46, 7-е – 48, 6-е – 50, 5-е – 53, 4-е – 57, 3-е – 62, 2-е – 68 и, наконец, 1-е – 80 баллов.
Перед тем, как применить эту формулу для всех вузов, профессор Р. решил посчитать рейтинг для Киберславского государственного университета, однако это оказалось не так просто – каждый год от университета выступает множество команд, а искать их в таблице профессор не хочет, поэтому просит вас помочь ему и написать программу, которая по результатам трёх последних четвертьфиналов поможет рассчитать рейтинг вуза.
В первой строке содержится число $$$N_0$$$ $$$(1 \le N_0 \le 20)$$$ – количество команд Киберславского государственного университета, участвовавших в четвертьфинале текущего года.
Далее следуют $$$N_0$$$ строк, описывающих результаты команд в четвертьфинале текущего года. Результат каждой команды задаётся в формате $$$name~problems~place$$$, где $$$name$$$ – название команды (строка длины не более 50, состоящая из цифр, больших и маленьких латинских букв, а также символов нижнего подчёркивания), $$$ploblems$$$ $$$(0 \le problems \le 15)$$$ – количество решенных командой задач, $$$place$$$ $$$(1 \le place \le 100)$$$ – занятое командой место.
В следующей строке содержится число $$$N_1$$$ $$$(1 \le N_1 \le 20)$$$ – количество команд Киберславского государственного университета, участвовавших в четвертьфинале предыдущего года.
Далее следуют $$$N_1$$$ строк в формате, аналогичном результатам текущего года.
В следующей строке содержится число $$$N_2$$$ $$$(1 \le N_2 \le 20)$$$ – количество команд Киберславского государственного университета, участвовавших в четвертьфинале двухлетней давности.
Далее следуют $$$N_2$$$ строк в формате, аналогичном результатам текущего года.
Гарантируется, что все данные корректны и команды, занявшие более высокие места, решили задач не меньше, чем команды, занявшие более низкие места, а также нет команд, занявших одно и то же место.
В единственной строке выведите число – рейтинг Киберславского государственного университета.
7O0 10 1mmm 7 7MAD_DOS 4 20OsuzhdayCPlusPlus 4 18zero_divisor 4 23Lemon 5 123pixels 5 136STACKMANS 6 11xiaococka 6 7MMM 8 1Lemon 6 12AmateraSU 6 8Four_dimensional_cat 4 199Yess_we_can 13 1chill_owls 9 5STACKmans 5 17MPM 5 18Cherniy_zhisny_vazhno 4 23Four_dimensional_cat 6 14HuRMa 7 9Dead_Inside_Team 7 11LigaDravena 9 4
3190
1Adyghe_SU_1 3 732Adyghe_SU_1 6 36Adyghe_SU_2 3 651Adyghe_SU_1 5 19
618
Рассмотрим второй пример.
В четвертьфинале текущего года приняла участие одна команда, она решила 3 задачи и не получила бонусных баллов, отсюда $$$R_0 = 30$$$. В четвертьфинале прошлого года лучшая команда решила 6 задач и заняла 36 место, получив 15 бонусных баллов, отсюда $$$R_1 = 60 + 2 \cdot 15 = 90$$$. В четвертьфинале позапрошлого года участвовала одна команда, которая решила 5 задач и получила 32 бонусных балла, отсюда $$$R_2 = 50 + 2 \cdot 32 = 114$$$. Итого $$$R = 4 \cdot R_0 + 3 \cdot R_1 + 2 \cdot R_2 = 4 \cdot 30 + 3 \cdot 90 + 2 \cdot 114 = 618$$$.
