Državno natjecanje 2013. / Osnovna škola (5. razred) - 3. zadatak

Mentorica Tamara poželjela je nagraditi svoje natjecatelje za uspješan nastup na županijskoj razini.

Odlučila je svakom od njih pokloniti po jednu vrećicu Kiki bombona.

Međutim, nije primjetila da se na svakoj vrećici, nakon izlaska iz zbornice, nekim čudom pojavila rupa kroz koju su bomboni ispadali dok je išla prema učionici gdje su bile pripreme.

Neugodna situacija? Nije, ako se pretvori u zanimljiv zadatak.

Poznato je da u jednoj vrećici možemo pronaći 5 različitih tipova bombona te da su sve vrećice, prije nego su puknule, bile potpuno identičnog sadržaja.

Tipove bombona označavamo s brojevima od 1 do 5.

Jasno je da nikad više nećemo moći sa sigurnošću znati koliko je u zatvorenoj vrećici bilo bombona.

Jedino što možemo uraditi je što je bolje moguće rekonstruirati njen sadržaj.

Ako znamo koliko je u svakoj vrećici ostalo bombona, odredi za koliko se najviše bombona sa sigurnošću može reći da je bilo u jednoj zatvorenoj vrećici.

ULAZNI PODATCI

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 20), broj natjecatelja.

U svakom od sljedećih N redaka na početku retka nalazi se broj Ai (1 ≤ Ai ≤ 50), broj preostalih bombona u i-toj vrećici, nakon kojeg, u istom retku, slijedi Ai brojeva X (1 ≤ X ≤ 5), oznaka pojedinog preostalog bombona u toj vrećici.

IZLAZNI PODATCI

U prvi redak izlaza treba ispisati traženi broj iz zadatka.

PRIMJERI TEST PODATAKA

Ulaz

2
1 1
2 2 3

Izlaz

3

Objašnjenje

Pojašnjenje prvog test primjera: U prvoj vrećici ostao je samo jedan bombon (tipa 1), a u drugoj su ostala dva bombona (jedan tipa 2 i jedan tipa 3).

To znači da je, na početku, u vrećici mogao biti jedan bombon oznake 1, jedan bombon oznake 2 i jedan bombon oznake 3 tj. ukupno tri bombona.

Ulaz

2
2 1 1
3 1 2 3

Izlaz

4

Ulaz

3
2 2 1
3 2 1 2
2 1 3

Izlaz

4