Školska razina 2020 / Osnovna škola (7. razred) - 2. zadatak

Antun, Bernard i Cvijeta igraju kartašku igru s devet karata. Na svakoj karti napisan je broj od jedan do devet i to tako da se svaki broj pojavljuje točno jednom. Na početku svaki igrač ima tri karte. Jačina karte određena je brojem koji je napisan na nju, veći broj označava jaču kartu. Igra traje tri kruga, u svakom krugu najprije Antun baci kartu, zatim Bernard, a potom Cvijeta.

Pravila jednog kruga: Antun igra tako da uvijek baci najslabiju kartu koju ima. Bernard uvijek baca najslabiju kartu koju ima, ali da je jača od one koju je bacio Antun. Ako nema takvu kartu, onda baca najslabiju koju ima. Cvijeta uvijek baca najslabiju kartu koju ima, ali da je jača od obiju karata koje su bacili Antun i Bernard. Ako nema takvu kartu, onda baca najslabiju koju ima.

Nakon svakog kruga, igrač koji je u tom krugu bacio najjaču kartu dobije bod. Na početku svi igrači imaju nula bodova.

Napiši program koji za zadane karte svakog igrača određuje redoslijed kojim su karte bačene te broj bodova svakog igrača na kraju igre.

Ulazni podaci

U prvom su retku tri prirodna broja A1, A2 i A3 (1 ≤ A1, A2, A3 ≤ 9), jačine karata s kojima igra Antun. U drugom su retku tri prirodna broja B1, B2 i B3 (1 ≤ B1, B2, B3 ≤ 9), jačine karata s kojima igra Bernard. U trećem su retku tri prirodna broja C1, C2 i C3 (1 ≤ C1, C2, C3 ≤ 9), jačine karata s kojima igra Cvijeta. Svi brojevi u ulaznim podacima bit će različiti.

Izlazni podaci

U prvi redak ispiši devet brojeva odvojenih razmakom koji označavaju jačine karata onim redom kojim su bacane tijekom igre.

U drugi redak ispiši tri broja odvojena razmakom, broj bodova Antuna, Bernarda i Cvijete na kraju igre.

Bodovanje

Točan ispis prvog retka vrijedi 4 boda, a točan ispis drugog retka 3 boda za svaki testni primjer.

Probni primjeri

Ulaz

1 8 7
6 2 5
9 4 3

Izlaz

1 2 3 7 5 9 8 6 4
1 0 2

Ulaz

1 2 3
4 5 6
7 8 9

Izlaz

1 4 7 2 5 8 3 6 9
0 0 3

Ulaz

5 2 7
4 9 1
3 6 8

Izlaz

2 4 6 5 9 3 7 1 8
0 1 2