Josip i Nikola su online igrali tenis. Njihov tenis je igra u kojoj igrači osvajaju gemove, a onaj koji prvi osvoji G gemova osvojio je set. Nikola i Josip su do sada odigrali N online setova. Sada analiziraju odigrane setove te ih zanima odgovor na sljedeća dva pitanja:

1. Koliko je gemova u prvom odigranom setu osvojio Nikola?
2. Koliko je, od N odigranih setova, osvojio Josip?

Sada su odlučili zaigrati tenis i u stvarnosti. Kako Nikola nema kondicije, odlučio je u stvarnosti broj G iz online svijeta zamijeniti novim brojem G1 koji je strogo manji od G. Prvo je analizirao koliko bi osvojio setova u online igri da se i tamo osvajao set za G1 osvojenih gemova te onda odabrao onaj G1 za koji bi osvojio najviše setova. U slučaju da novi G1 nije jedinstven, Nikola će odabrati najmanji mogući. Gemovi koji bi se u online igri u setu odigrali nakon što bi Nikola osvojio G1 gemova se zanemaruju i prelazi se na novi set.

3 . Koji je novi broj G1 odabrao Nikola?

Napiši program koji će za zadane ulazne podatke ispisati odgovore na zadana pitanja.

Ulazni podaci

U prvom je retku prirodan broj G (1 ≤ G ≤ 20), broj iz teksta zadatka.

U drugom je retku prirodan broj N (1 ≤ N ≤ 100), broj iz teksta zadatka. Slijedi opis N odigranih setova oblika:

• u prvom je retku prirodan broj X, broj odigranih gemova u i-tom setu

• u sljedećih X redaka nalazi se ili prirodan broj jedan koji označava da je Nikola osvojio i-ti odigrani gem ili broj dva koji označava da je Josip osvojio taj gem.

Izlazni podaci

U prvi redak ispiši cijeli broj, odgovor na prvo pitanje iz zadatka.

U drugi redak ispiši cijeli broj, odgovor na drugo pitanje iz zadatka.

U treći redak ispiši prirodan broj, odgovor na treće pitanje iz zadatka.

Probni primjeri

Ulaz

6
3
9
1
2
2
1
1
1
2
1
1
11
2
1
1
1
1
2
2
2
2
1
2
7
1
1
1
1
1
2
1

Izlaz

6
1
3

Opis prvog probnog primjera:

Tijek igre po setovima prikazan je u tablici. Rezultati su oblika „broj_gemova_Nikola:broj_gemova_Josip“:

Ulaz

3
7
3
2
2
2
5
2
1
1
2
1
4
1
2
1
1
4
2
2
1
2
5
1
1
2
2
2
5
2
2
1
1
1
5
1
2
2
1
1

Izlaz

0
3
1

Ulaz

4
5
6
1
2
2
1
1
1
6
2
1
2
1
2
2
5
2
1
2
2
2
5
2
1
1
1
1
7
2
1
2
1
2
1
2

Izlaz

4
3
3