Državno natjecanje 2020. / Osnovna škola (6. razred) - 1. zadatak

Jednoga dana, doživjeli to još nismo, ali s Alpha Centauri će kažu početi pristizati poruke. Znanstvenici će shvatiti da nas vanzemaljci na taj način žele naučiti kako se na njihovom jeziku zapisuju naše znamenke. Promotrimo jednu takvu poruku.

U njoj se nalazi N troznamenkastih brojeva za koje znamo da im je ukupan zbroj Z. U zapisu tih brojeva, pored dobro nam poznatih naših znamenki, pojavljuje se nekad jedan čudan znak, a nekad dva različita čudna znaka. Čudan znak predstavlja način na koji se na Alphi zapisuje neka znamenka.

Napiši program koji, ovisno o ulaznim podacima, ispisuje jednu ili dvije znamenke između nula i devet, znamenke koje su u poruci bile predstavljene čudnim znakovima. Rješenje će uvijek postojati i bit će jedinstveno.

ULAZNI PODACI

U prvom je retku prirodan broj N (3 ≤ N ≤ 10), broj iz teksta zadatka.

U sljedećih N redaka nalaze se po tri cijela jednoznamenkasta broja, redom stotica, desetica i jedinica i-tog po redu troznamenkastog broja iz teksta zadatka. Pri tome broj -1 predstavlja prvi čudni znak, a -2 drugi čudni znak koji se može pojaviti u poruci.

U zadnjem je retku prirodan broj Z (333 ≤ Z ≤ 9990), zbroj N prirodnih brojeva iz poruke.

IZLAZNI PODATCI

U prvi redak ispiši znamenku koju predstavlja čudni znak zapisan kao -1.

U drugi redak, ako postoji, ispiši znamenku koju predstavlja čudni znak zapisan kao -2.

PROBNI PRIMJERI

Ulaz

3
4 -1 3
5 1 8
-1 0 1
1142

Izlaz

2

Ulaz

3
-2 -1 6
4 -1 8
3 -2 7
1041

Izlaz

5
2

Ulaz

5
2 -1 9
-1 7 8
3 2 2
5 -1 -1
1 -2 -2
1693

Izlaz

4
0

Objašnjenje

Opis prvog primjera:

Ako zapis -1 zamijenimo znamenkom 2, dobit ćemo brojeve 423, 518 i 201 koji u zbroju daju vrijednost 1142.