Description

$\textit{Pang}$ 已经毕业 3 年了，他非常怀念和 ICPC（Interspecies Collegiate Pokemon Camp）一起度过的时光。

在 ICPC 的一场比赛中有 $10$ 道题目，$n$ 支参赛队伍有 $300$ 分钟来解决这些题目。比赛结束后，队伍按照解决题目的数量从多到少排名。解决题目数相同的队伍，按照总用时从少到多排名。总用时为每道被解决题目的用时之和。某道题目的用时为从比赛开始到该题首次通过的提交的时间，加上该题此前每次被拒绝的提交各 $20$ 分钟的罚时。未解决的题目不计入总用时。如果两队仍然并列，则计算它们的“解题时间列表”。某队的解题时间列表是该队所有已解决题目的解题时间（即首次通过的提交时间，不加罚时），按降序排列。若某队的解题时间列表在字典序上更小，则排名更高。对于两个长度相同的列表 $(a_1, \ldots, a_k)$ 和 $(b_1, \ldots, b_k)$，如果存在整数 $i\in [1,k]$ 使得 $a_i<b_i$ 且对所有 $j\in [1,i)$ 有 $a_j=b_j$，则前者字典序更小。如果仍然并列，则$\textit{Pang}$ 的队伍排名更高。

排名确定后，将发放奖励。初始时，排名为 $r$ 的队伍将获得 $\lfloor 5000/r\rfloor$ 的幸福值。然后发放奖牌：排名 $1$ 到 $\lfloor n/10\rfloor$ 的队伍获得金牌，获得金牌的幸福值为 $1200$；排名 $\lfloor n/10\rfloor+1$ 到 $3\lfloor n/10\rfloor$ 的队伍获得银牌，获得银牌的幸福值为 $800$；排名 $3\lfloor n/10\rfloor+1$ 到 $6\lfloor n/10\rfloor$ 的队伍获得铜牌，获得铜牌的幸福值为 $400$。除此之外，对于每道题，最先解决该题的队伍可获得 $800$ 的幸福值。所有队伍和所有题目中，解题时间最小（即最快解出一道题）的队伍可额外获得 $700$ 的幸福值；解题时间最大（即最晚解出一道题）的队伍可额外获得 $500$ 的幸福值。如果有并列，$\textit{Pang}$ 的队伍总是可以获得该项幸福值。

$\textit{Pang}$ 参加的那场比赛共有 $n$ 支队伍。他记得所有其他队伍的所有提交（时间和判题结果）。对于每道题，他也记得自己是否会做，以及自己需要多少次被拒绝和多少时间才能解决。

如果 $\textit{Pang}$ 以最明智的顺序解题，他最多能获得多少幸福值？注意，$\textit{Pang}$ 不能在比赛开始 $300$ 分钟后再解题（可以恰好在 $300$ 分钟时解题）。一旦 $\textit{Pang}$ 解出一道题，必须立即提交，然后才能解下一道题，不能故意拖延提交以获得“最后提交”相关的幸福值。

Input Format

第一行包含一个整数 $n$，表示队伍数（$10\le n\le 300$，$n$ 是 $10$ 的倍数）。

接下来的 $n-1$ 行，每行描述一支队伍，包含该队伍 $10$ 道题目的状态。对于每道题，如果该队伍没有解决，状态为一个字符“-”；否则，状态为两个整数 $t$ 和 $w$，表示解题时间和该题解出前被拒绝的次数（$1\le t\le 300, 0\le w\le 10$）。不同题目的状态用英文逗号分隔。

最后一行描述 $\textit{Pang}$ 的队伍。对于每道题，如果 $\textit{Pang}$ 不会做，状态为“-”；否则，状态为两个整数 $x$ 和 $y$，表示解决该题所需时间和被拒绝的次数（$1\le x\le 300, 0\le y\le 10$）。不同题目的状态用英文逗号分隔。

输入中没有多余的空格或其他字符。

Output Format

输出一个整数，表示最大幸福值。

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,-,-

1800

Hint

由 ChatGPT 4.1 翻译