strehaia

La concursul de informatică din Strehaia, participanții au primit de rezolvat $n$ probleme. Deoarece comisia dorește ca punctajele să fie cât mai diverse, organizatorii concursului s-au decis să calculeze numărul de punctaje distincte care pot fi obținute la concurs.

Cerință

Dându-se numărul $n$ de probleme și pentru fiecare problemă un număr $m$ urmat de $m$ numere naturale, reprezentând numărul de teste ale problemei $i$ ($1 \le i \le n$), respectiv punctajul fiecărui test, se cere determinarea numărului de punctaje distincte care pot fi obținute la concurs.

Date de intrare

Pe prima linie se află numărul $n$ de probleme din concurs.

Pe următoarele $n$ linii se află câte un număr $m$ urmat de $m$ numere, reprezentând numărul de teste, respectiv punctajul pentru fiecare test.

Date de ieșire

Pe prima linie se va afla un singur număr, reprezentând numărul de punctaje distincte care pot fi obținute la concursul din Strehaia.

Restricții și precizări

• $1 \leq n \leq 10 \ 000$
• $1 \leq$ punctajul unui test $\leq 100$
• Pentru fiecare problemă, suma punctajelor testelor va fi $100$.

  #	Punctaj	Restricții
  1	30	$1 \leq n \leq 20$
  2	30	$1 \leq n \leq 1 \ 000$
  3	40	Fără alte restricții

Exemplul 1

stdin

2
2 30 70
2 10 90

stdout

15

Explicație

Concurenții pot obține următoarele punctaje:

$0 + 0 = 0$

$0 + 10 = 10$

$30 + 0 = 30$

$30 + 10 = 40$

$70 + 0 = 70$

$70 + 10 = 80$

$0 + 90 = 90$

$100 + 0 = 100$

$100 + 10 = 110$

$30 + 90 = 120$

$30 + 100 = 130$

$70 + 90 = 160$

$70 + 100 = 170$

$100 + 90 = 190$

$100 + 100 = 200$

Exemplul 2

stdin

3
1 100
3 38 12 50
4 93 2 2 3

stdout

137