Панг закончил колледж 3 года назад и очень скучает по времени, проведенному в ICPC (Interspecies Collegiate Pokemon Camp).
В одном соревновании ICPC предлагается 10 задач. У $n$ участвующих команд есть 300 минут на их решение. После соревнования команды ранжируются по количеству решенных задач. Команды, решившие одинаковое количество задач, ранжируются по наименьшему общему времени. Общее время — это сумма времени, затраченного на каждую решенную задачу. Время, затраченное на решенную задачу, — это время, прошедшее с начала соревнования до момента первой успешной попытки, плюс 20 штрафных минут за каждую предыдущую неудачную попытку по этой задаче. Время на нерешенную задачу не учитывается. Если у двух команд одинаковые показатели, вычисляются их списки времени решения. Список времени решения команды — это список, состоящий из времени решения всех задач, решенных этой командой, отсортированный по убыванию. Время решения одной задачи — это время, прошедшее с начала соревнования до момента первой успешной попытки по этой задаче. (Мы не добавляем штраф к времени решения.) Команда с лексикографически меньшим списком времени решения занимает более высокое место. Список $(a_1, \dots, a_k)$ лексикографически меньше $(b_1, \dots, b_k)$, если существует такое целое число $i \in [1, k]$, что $a_i < b_i$ и $a_j = b_j$ для всех целых чисел $j \in [1, i)$. Если команды все еще равны, считается, что команда Панга занимает более высокое место.
После определения рейтинга распределяются призы. Изначально команда с рангом $r$ получает $5000/r$ очков счастья. Затем вручаются медали: команды с ранга 1 по $n/10$ получают золотую медаль. Счастье от получения золотой медали составляет 1200. Команды с ранга $n/10 + 1$ по $3n/10$ получают серебряную медаль. Счастье от получения серебряной медали составляет 800. Команды с ранга $3n/10 + 1$ по $6n/10$ получают бронзовую медаль. Счастье от получения бронзовой медали составляет 400. В дополнение к медалям, за каждую задачу команда, решившая ее первой, получает 800 очков счастья. Команда, имеющая хотя бы одно решение и наименьшее время решения среди всех команд и всех задач, получает дополнительные 700 очков счастья. Команда, имеющая хотя бы одно решение и наибольшее время решения среди всех команд и всех задач, получает дополнительные 500 очков счастья. В случае ничьей команда Панга всегда получает очки счастья.
В соревновании, в котором участвовал Панг, было $n$ команд. Он помнит все посылки (время и вердикт) всех остальных команд. Для каждой задачи он также помнит, знал ли он решение этой задачи, количество неудачных попыток и время, необходимое ему для ее решения.
Если Панг решал задачи в наиболее мудром порядке, какое максимальное количество очков счастья он мог получить? Заметьте, что Панг не может решать задачи после 300 минут с начала соревнования (он может решить задачу ровно в 300 минут). Как только Панг решает задачу, он должен немедленно отправить ее и решать следующую. Он не может отложить отправку, чтобы получить очки счастья за последнюю посылку.
Входные данные
Первая строка содержит целое число $n$, обозначающее количество команд ($10 \le n \le 300$, $n$ кратно 10).
Каждая из следующих $n - 1$ строк описывает одну команду и содержит статусы 10 задач. Для каждой задачи, если она не решена командой, статус содержит один символ «-». В противном случае статус содержит два целых числа $t$ и $w$, разделенных пробелом, обозначающих время решения и количество неудачных попыток до этого времени ($1 \le t \le 300$, $0 \le w \le 10$). Статусы разных задач разделены запятыми «,».
Последняя строка описывает команду Панга. Для каждой задачи, если Панг не знал, как ее решить, статус содержит один символ «-». В противном случае статус содержит два целых числа $x$ и $y$, разделенных пробелом, обозначающих необходимое время и количество неудачных попыток до того, как Панг смог ее решить ($1 \le x \le 300$, $0 \le y \le 10$). Статусы разных задач разделены запятыми «,».
В статусах Панга и других команд нет лишних пробелов или других символов.
Выходные данные
Выведите одно целое число — максимальное количество очков счастья.
Примеры
Примеры 1
10 233 1,-,-,7 7,257 4,173 5,117 1,-,-, 85 3 -,231 0,167 0,257 7,-,-,122 4,283 0, 215 4,- 41 1,-,290 8,-,-,-,-,246 7,120 3,184 9 142 8,243 7,69 0,-,41 9,-,279 1,264 4,-,74 9 53 8,-,187 9,60 1,48 8,99 10,-,-,55 7,259 5 250 0,-,-,-,166 0,16 3,-,82 4,73 0, 184 3 -,-,-,-,105 3,-,-,-,152 4,- -,84 5,98 8,-,120 8,241 3,94 1,-,28 7,109 8 280 6,246 5,58 9,-,-,-,-,-,-,- 38 10,-,227 10,187 9,182 1,-,203 9 ,254 7,-,-
Выходные данные 1
1800
Примечание
Обратите внимание, что пример входных и выходных данных содержит перенос строк, чтобы соответствовать ширине страницы.