Školsko natjecanje / Primjena algoritama 2015. / Osnovna škola (8. razred) - 3. zadatak

TARS je robot na čijem ekranu piše rečenica sastavljena od pet riječi. Kada robot čuje neki peteroznamenkasti broj \(ABCDE\), pri čemu su \(A\), \(B\), \(C\), \(D\), \(E\) znamenke od \(1\) do \(5\) (svaka se javlja jednom), on mijenja poredak riječi u rečenici na ekranu, i to na sljedeći način:

• prva riječ prelazi na \(A\)-to mjesto u rečenici,
• druga riječ prelazi na \(B\)-to mjesto,
• treća riječ prelazi na \(C\)-to mjesto,
• četvrta riječ prelazi na \(D\)-to mjesto,
• peta riječ prelazi na \(E\)-to mjesto u rečenici.

Na primjer, ako na ekranu piše ZAŠTO PRAVIŠ SLONA OD MENE, kada izgovorimo broj \(31542\) dobit ćemo PRAVIŠ MENE ZAŠTO OD SLONA, što pojašnjava slika \(1.\)

Izgovaranjem novih brojeva poredak se dalje mijenja. Na primjer, ako sada izgovorimo broj \(25143\), riječi će se vratiti u prvotni poredak, što pojašnjava slika \(2.\)

Tvoj je zadatak sljedeći: za dani broj koji je prvi izgovoren, pronađi broj koji treba nakon toga izgovoriti da se riječi vrate u prvotni poredak!

Ulazni podaci

U jedinome retku nalazi se peteroznamenkasti broj koji je prvi izgovoren. On se, naravno, sastoji od znamenaka \(1\), \(2\), \(3\), \(4\), \(5\), pri čemu se svaka od njih javlja točno jednom.

Izlazni podaci

U jedini redak ispiši traženi peteroznamenkasti broj.

Primjeri test podataka

Ulaz

31542

Izlaz

25143

Objašnjenje

Opis prvog test podatka: Prvi primjer objašnjen je na gornjim slikama.

Ulaz

12354

Izlaz

12354