행복

Pang은 대학을 졸업한 지 $3$년이 되었고, ICPC (Interspecies Collegiate Pokemon Camp)에서 보낸 시간을 몹시 그리워한다.

ICPC의 한 대회에는 $10$개의 문제가 있다. $n$개의 참가 팀은 $300$분 동안 문제를 푼다. 대회가 끝나면 푼 문제 수가 많은 순서대로 순위를 매긴다. 푼 문제 수가 같은 팀은 총 시간이 적은 순서대로 순위를 매긴다. 총 시간은 푼 각 문제에 소모된 시간의 합이다. 푼 문제에 소모된 시간은 대회 시작부터 처음으로 정답을 받은 제출까지 걸린 시간에, 그 문제에서 그 전에 받은 오답 횟수마다 $20$분의 페널티를 더한 값이다. 풀지 않은 문제에는 시간이 소모되지 않는다. 두 팀이 동점이면 그 팀들의 해결 시간 목록을 계산한다. 한 팀의 해결 시간 목록은 그 팀이 푼 모든 문제의 해결 시간을 내림차순으로 정렬한 목록이다. 한 문제의 해결 시간은 대회 시작부터 그 문제의 첫 정답 제출까지 걸린 시간이다. (해결 시간에는 페널티를 더하지 않는다.) 해결 시간 목록이 사전순으로 더 작은 팀이 더 좋은 순위를 가진다. 목록 $(a_1, \ldots, a_k)$가 $(b_1,\ldots,b_k)$보다 사전순으로 작다는 것은, 모든 정수 $j\in [1,i)$에 대해 $a_j=b_j$이고 $a_i<b_i$인 정수 $i\in [1,k]$가 존재한다는 뜻이다. 그래도 동점이면 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$의 행복을 더 얻는다. 동점인 경우 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이 그 문제를 푸는 방법을 몰랐다면 상태는 문자 하나 "-"이다. 그렇지 않으면 상태는 Pang이 그 문제를 풀기 위해 필요한 시간과 풀기 전 오답 횟수를 나타내는 두 정수 $x$와 $y$가 공백 하나로 구분되어 있다 ($1\le x\le 300, 0\le y\le 10$). 서로 다른 문제의 상태는 ","로 구분된다.

Pang과 다른 팀의 상태에는 여분의 공백이나 다른 문자가 없다.

최대 행복을 나타내는 정수 하나를 출력한다.