Pang 已經大學畢業 3 年了，他非常懷念與 ICPC（跨物種大學生寶可夢營）共度的時光。

在一場 ICPC 比賽中共有 10 道題目。$n$ 支參賽隊伍有 300 分鐘的時間來解題。比賽結束後，隊伍會根據解題數進行排名。解題數相同的隊伍則根據總耗時進行排名。總耗時為每道已解出題目的耗時總和。已解出題目的耗時為從比賽開始到第一次通過該題提交的時間，加上該題之前每次錯誤提交的 20 分鐘罰時。未解出的題目不計耗時。若兩隊平手，則計算他們的解題時間列表。隊伍的解題時間列表由該隊所有已解出題目的解題時間組成，並按降序排列。題目的解題時間為從比賽開始到該題第一次通過提交的時間。（計算解題時間時不加罰時。）解題時間列表字典序較小的隊伍排名較高。若列表 $(a_1, \dots, a_k)$ 存在一個整數 $i \in [1, k]$ 使得 $a_i < b_i$ 且對於所有 $j \in [1, i)$ 都有 $a_j = b_j$，則稱其字典序小於 $(b_1, \dots, b_k)$。若仍然平手，則假設 Pang 的隊伍排名較高。

排名確定後將頒發獎項。最初，排名為 $r$ 的隊伍將獲得 $\lfloor 5000/r \rfloor$ 的幸福度。接著頒發獎牌：排名第 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

說明

注意範例輸入和範例輸出包含換行以適應頁面寬度。