Pang ukończył studia 3 lata temu i bardzo tęskni za czasami spędzonymi na ICPC (Interspecies Collegiate Pokemon Camp).

W zawodach ICPC występuje 10 zadań. $n$ uczestniczących drużyn ma 300 minut na ich rozwiązanie. Po zakończeniu zawodów drużyny są klasyfikowane według największej liczby rozwiązanych zadań. Drużyny, które rozwiązały taką samą liczbę zadań, są klasyfikowane według najmniejszego łącznego czasu. Łączny czas to suma czasu zużytego na każde rozwiązane zadanie. Czas zużyty na rozwiązane zadanie to czas, jaki upłynął od początku zawodów do przesłania pierwszego zaakceptowanego rozwiązania, plus 20 minut kary za każde wcześniej odrzucone zgłoszenie tego zadania. Za nierozwiązane zadanie nie dolicza się czasu. Jeśli dwie drużyny mają taki sam wynik, obliczane są ich listy czasów rozwiązań. Lista czasów rozwiązań drużyny to lista składająca się z czasów rozwiązań wszystkich zadań rozwiązanych przez tę drużynę, posortowana malejąco. Czas rozwiązania zadania to czas, jaki upłynął od początku zawodów do przesłania pierwszego zaakceptowanego rozwiązania tego zadania. (Nie dodajemy kary do czasu rozwiązania). Drużyna z leksykograficznie mniejszą listą czasów rozwiązań zajmuje lepsze miejsce. Listę $(a_1, \dots, a_k)$ uznaje się za leksykograficznie mniejszą od $(b_1, \dots, b_k)$, jeśli istnieje taka liczba całkowita $i \in [1, k]$, że $a_i < b_i$ oraz $a_j = b_j$ dla wszystkich liczb całkowitych $j \in [1, i)$. Jeśli drużyny nadal mają taki sam wynik, przyjmuje się, że drużyna Panga zajmuje lepsze miejsce.

Po ustaleniu rankingu przyznawane są nagrody. Początkowo drużyna z miejscem $r$ otrzymuje $\lfloor 5000/r \rfloor$ punktów szczęścia. Następnie przyznawane są medale: drużyny z miejscami od $1$ do $n/10$ otrzymują złoty medal. Szczęście za otrzymanie złotego medalu wynosi 1200. Drużyny z miejscami od $n/10 + 1$ do $3n/10$ otrzymują srebrny medal. Szczęście za otrzymanie srebrnego medalu wynosi 800. Drużyny z miejscami od $3n/10 + 1$ do $6n/10$ otrzymują brązowy medal. Szczęście za otrzymanie brązowego medalu wynosi 400. Oprócz medali, za każde zadanie drużyna, która rozwiązała je jako pierwsza, otrzymuje 800 punktów szczęścia. Drużyna, która rozwiązała przynajmniej jedno zadanie i uzyskała najmniejszy czas rozwiązania spośród wszystkich drużyn i wszystkich zadań, otrzymuje dodatkowe 700 punktów szczęścia. Drużyna, która rozwiązała przynajmniej jedno zadanie i uzyskała największy czas rozwiązania spośród wszystkich drużyn i wszystkich zadań, otrzymuje dodatkowe 500 punktów szczęścia. W przypadku remisu, drużyna Panga zawsze otrzymuje punkty szczęścia.

W zawodach, w których brał udział Pang, uczestniczyło $n$ drużyn. Pamięta on wszystkie zgłoszenia (czas i werdykt) wszystkich pozostałych drużyn. Dla każdego zadania pamięta również, czy znał rozwiązanie tego zadania oraz liczbę odrzuconych prób i czas potrzebny na jego rozwiązanie.

Jeśli Pang rozwiązywał zadania w najmądrzejszej kolejności, jakie jest maksymalne szczęście, jakie mógł uzyskać? Zauważ, że Pang nie może rozwiązać żadnego zadania po upływie 300 minut od początku zawodów (może rozwiązać zadania dokładnie w 300. minucie). Gdy Pang rozwiąże zadanie, musi je natychmiast przesłać i rozwiązywać kolejne. Nie może opóźnić wysłania rozwiązania, aby uzyskać szczęście za ostatnie przesłanie.

Wejście

Pierwsza linia zawiera liczbę całkowitą $n$ oznaczającą liczbę drużyn ($10 \le n \le 300$, $n$ jest wielokrotnością 10).

Każda z kolejnych $n - 1$ linii opisuje jedną drużynę i zawiera statusy 10 zadań. Dla każdego zadania, jeśli nie zostało ono rozwiązane przez drużynę, status zawiera pojedynczy znak "-". W przeciwnym razie status zawiera dwie liczby całkowite $t$ oraz $w$ oddzielone pojedynczą spacją, oznaczające czas rozwiązania oraz liczbę odrzuconych prób przed czasem rozwiązania ($1 \le t \le 300$, $0 \le w \le 10$). Statusy różnych zadań są oddzielone przecinkami ",".

Ostatnia linia opisuje drużynę Panga. Dla każdego zadania, jeśli Pang nie wiedział, jak je rozwiązać, status zawiera pojedynczy znak "-". W przeciwnym razie status zawiera dwie liczby całkowite $x$ oraz $y$ oddzielone pojedynczą spacją, oznaczające wymagany czas oraz liczbę odrzuconych prób przed rozwiązaniem zadania przez Panga ($1 \le x \le 300$, $0 \le y \le 10$). Statusy różnych zadań są oddzielone przecinkami ",".

W statusach Panga i innych drużyn nie ma dodatkowych spacji ani innych znaków.

Wyjście

Wypisz jedną liczbę całkowitą — maksymalne szczęście.

Przykład

Wejście 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,-,-

Wyjście 1

1800

Uwagi

Zauważ, że przykładowe wejście i wyjście zawierają zawinięte linie, aby zmieścić się w szerokości strony.