Pang 已经大学毕业 3 年了，他非常怀念在 ICPC（跨物种大学生宝可梦训练营）度过的时光。

在一场 ICPC 比赛中共有 10 道题目。$n$ 支参赛队伍有 300 分钟的时间来解决它们。比赛结束后，队伍根据解题数量进行排名。解题数量相同的队伍按总罚时从少到多排名。总罚时是每道已解决题目所耗时间之和。已解决题目的耗时是从比赛开始到第一次通过提交的时间，加上该题目之前每次错误提交产生的 20 分钟罚时。未解决的题目不计耗时。如果两支队伍排名相同，则计算他们的解题时间列表。一支队伍的解题时间列表由该队所有已解决题目的解题时间组成，按降序排列。某道题的解题时间是从比赛开始到该题第一次通过提交的时间。（计算解题时间列表时不计罚时。）解题时间列表字典序较小的队伍排名更靠前。列表 $(a_1, \dots, a_k)$ 的字典序小于 $(b_1, \dots, b_k)$，如果存在整数 $i \in [1, k]$ 使得 $a_i < b_i$ 且对于所有 $j \in [1, i)$ 都有 $a_j = b_j$。如果仍然平局，则认为 Pang 的队伍排名更靠前。

确定排名后，将颁发奖品。最初，排名为 $r$ 的队伍将获得 $5000/r$ 的幸福度。然后颁发奖牌：排名第 1 到 $n/10$ 的队伍获得金牌，获得金牌的幸福度为 1200。排名第 $n/10 + 1$ 到 $3n/10$ 的队伍获得银牌，获得银牌的幸福度为 800。排名第 $3n/10 + 1$ 到 $6n/10$ 的队伍获得铜牌，获得铜牌的幸福度为 400。除奖牌外，对于每道题目，第一个解决该题的队伍获得 800 幸福度。所有队伍中，至少解决了一道题且解题时间（指第一次通过提交的时间）最小的队伍额外获得 700 幸福度。所有队伍中，至少解决了一道题且解题时间最大的队伍额外获得 500 幸福度。在平局的情况下，Pang 的队伍总是能获得幸福度。

Pang 参加了一场有 $n$ 支队伍的比赛。他记得所有其他队伍的提交记录（时间和结果）。对于每道题，他还记得自己是否知道解法，以及解决该题所需的耗时和错误提交次数。

如果 Pang 以最明智的顺序解决题目，他能获得的最大幸福度是多少？注意，Pang 不能在比赛开始 300 分钟后解决任何题目（他可以在恰好 300 分钟时解决题目）。一旦 Pang 解决了一道题，他需要立即提交并解决下一道题。他不能为了获得最后提交的幸福度而推迟提交。

输入格式

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

接下来的 $n - 1$ 行，每行描述一支队伍，包含 10 道题的状态。对于每道题，如果该队未解决，状态包含单个字符“-”。否则，状态包含两个整数 $t$ 和 $w$，由单个空格分隔，分别表示解题时间和该题通过前的错误提交次数（$1 \le t \le 300$，$0 \le w \le 10$）。不同题目的状态由“,”分隔。

最后一行描述 Pang 的队伍。对于每道题，如果 Pang 不知道如何解决，状态包含单个字符“-”。否则，状态包含两个整数 $x$ 和 $y$，由单个空格分隔，分别表示所需的耗时和 Pang 解决该题前的错误提交次数（$1 \le x \le 300$，$0 \le y \le 10$）。不同题目的状态由“,”分隔。

Pang 和其他队伍的状态中没有多余的空格或其他字符。

输出格式

输出一个整数 —— 最大幸福度。

样例

输入 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

说明

注意，样例输入和样例输出包含换行以适应页面宽度。