Školsko natjecanje 2015. godine za 7. razred - 3. zadatak

Perica je ljubitelj šifriranja podataka i povijesti. On zna da postoji tzv. Cezarova šifra, nazvana po velikom rimskom vojskovođi Cezaru. Nedavno je čuo da postoji i tzv. Neronova šifra, nazvana po slavnom caru Rimskog carstva, Neronu. Neron je tom šifrom latinske riječi pretvarao u prirodne brojeve. Opišimo kako za zadani broj možemo otkriti koju latinsku riječ on predstavlja.

Osnovu postupka otkrivanja čini ključna riječ. Svakom slovu ključne riječi pridružujemo njegov redni broj unutar ključne riječi. Zadani prirodni broj pretvaramo u riječ tako da svaku znamenku tog broja zamijenimo slovom koje odgovara toj znamenki u ključnoj riječi. Ako neka znamenka nema svoje pridruženo slovo, tada se ta znamenka zamjenjuje slovom „X“. Traženu latinsku riječ dobijemo tako da iz dobivene riječi izbacimo sva slova „X“. Npr.:

Napiši program koji za zadanu ključnu riječ i zadani prirodan broj, ispisuje traženu latinsku riječ.

ULAZNI PODACI

U prvom retku nalazi se ključna riječ S, duljine najviše 9 znakova, sastavljena od velikih slova engleske abecede (bez slova „X“). U drugom retku nalazi se prirodan broj N (1 ≤ N ≤ 999 999 999), broj iz teksta zadatka.

IZLAZNI PODACI

U jednom retku treba ispisati traženu latinsku riječ iz teksta zadatka.

PRIMJERI TEST PODATAKA

ulaz

OREGON
6329586

izlaz

NERON

ulaz

PIJETAO
18740596

izlaz

POETA

ulaz

MARUN
24341

izlaz

AURUM