Pangは大学を卒業して3年が経ち、ICPC（Interspecies Collegiate Pokemon Camp）で過ごした日々を懐かしく思っている。

ICPCのコンテストには10問の問題があり、参加する $n$ チームには問題を解くために300分の時間が与えられる。コンテスト終了後、チームは解いた問題数が多い順に順位付けされる。解いた問題数が同じ場合は、合計時間が短い順に順位付けされる。合計時間は、解いた各問題にかかった時間の総和である。解いた問題にかかった時間は、コンテスト開始から最初の正解提出までの経過時間に、その問題に対するそれまでの誤答回数1回につき20分のペナルティを加えたものである。解けなかった問題に対する時間はかからない。2チームが同順位の場合、それぞれの「解答時間リスト」が計算される。チームの解答時間リストとは、そのチームが解いたすべての問題の解答時間を降順に並べたリストである。ある問題の解答時間とは、コンテスト開始からその問題の最初の正解提出までの経過時間である（解答時間にはペナルティを加えない）。解答時間リストが辞書順で小さいチームの方が順位が高い。リスト $(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の幸福度を得る。全チームおよび全問題の中で、少なくとも1問を解き、かつ解答時間が最小であるチームは、追加で700の幸福度を得る。全チームおよび全問題の中で、少なくとも1問を解き、かつ解答時間が最大であるチームは、追加で500の幸福度を得る。同順位の場合、Pangのチームは常に幸福度を得ることができる。

Pangが参加したコンテストには $n$ チームがいた。彼は他のすべてのチームの提出状況（時間と判定）を覚えている。また、各問題について、自分がその問題の解法を知っていたかどうか、そしてそれを解くために必要な誤答回数と時間も覚えている。

もしPangが最も賢明な順序で問題を解いたとしたら、彼が得られる最大の幸福度はいくらか。Pangはコンテスト開始から300分経過した後は問題を解くことができないことに注意せよ（300分ちょうどに問題を解くことは可能である）。Pangは問題を解いたらすぐに提出し、次の問題を解かなければならない。最後の提出による幸福度を得るために提出を遅らせることはできない。

入力

1行目にはチーム数を示す整数 $n$ が与えられる（$10 \le n \le 300$、$n$ は10の倍数）。 続く $n-1$ 行は各チームの状況を表し、10個の問題のステータスが含まれる。各問題について、チームが解いていない場合はステータスは "-" という1文字である。解いている場合は、解答時間 $t$ とその解答時間までの誤答回数 $w$ を表す2つの整数がスペース区切りで与えられる（$1 \le t \le 300$、$0 \le w \le 10$）。異なる問題のステータスは "," で区切られている。

最後の行はPangのチームの状況を表す。各問題について、Pangが解法を知らなかった場合はステータスは "-" という1文字である。知っていた場合は、必要な時間 $x$ とPangが解くまでの誤答回数 $y$ を表す2つの整数がスペース区切りで与えられる（$1 \le x \le 300$、$0 \le y \le 10$）。異なる問題のステータスは "," で区切られている。

Pangおよび他のチームのステータスには、余分なスペースやその他の文字は含まれていない。

出力

最大幸福度を整数で1つ出力せよ。

入出力例

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

注記

サンプル入力およびサンプル出力は、ページの幅に合わせるために改行されている場合がある。