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

Priča o „gonetanju“ ili „Kako je Bilbo nadmudrio Goluma“, još se i danas prepričava u Meñuzemlju, uz vatru u dugim i hladnim zimskim noćima.

Nažalost, neke zagonetke i problemi koje je Golum zadavao Bilbu su se vremenom zaboravili i prestali prepričavati.

U jednoj takvoj zagonetci, Golum bi zamislio riječ (niz velikih slova engleske abecede). Svako slovo u toj riječi bi zamijenio jednim brojem.

Tako dobivene brojeve je redom zapisao jedan pored drugog, bez razmaka, dobivši na taj način jedan novi broj.

Pri tome je slova zamjenjivao brojevima na sljedeći način:

Tako dobiven broj predao je Bilbu koji je trebao otkriti o kojoj se riječi tu radi.

Međutim, bez razmaka u broju, Bilbo je morao isprobati sve moguće kombinacije.

Npr. riječ BCD nakon zamjene slova brojevima postaje 123, a to je Bilbo mogao shvatiti kao BCD (1 2 3) ali i kao MD (12 3) i BX (1 23).

Naravno, neke od tih kombinacija nisu predstavljale riječ jer samo brojevi od nula do 25 imaju svoje pripadajuće slovo.

Na kraju, Bilbo je nekako shvatio da je Golum sigurno zamislio najdulju riječ koja se može dobiti iz tog broja.

Bilbo takoñer zna da Golum nije zamislio riječ koja počinje s A.

Napiši program koji će na osnovu zadanog broja odrediti i ispisati koliko je riječi moguće kreirati iz tog broja te koju je to riječ Golum bio zamislio.

ULAZNI PODATCI

U prvom retku nalazi se jedan prirodan broj N (1 ≤ N ≤ 9999), broj dobiven opisanim zamjenjivanjem slova brojevima.

IZLAZNI PODATCI

U prvom retku treba ispisati broj riječi koje je moguće kreirati.

U drugi redak treba ispisati riječ koju je Golum zamislio.

PRIMJERI TEST PODATAKA

Ulaz

5

Izlaz

1
F

Ulaz

17

Izlaz

2
BH

Ulaz

523

Izlaz

2
FCD

Objašnjenje

Pojašnjenje trećeg test primjera: Od broja 523 se mogu dobiti riječi FCD (kombinacija 5 2 3) i FX (kombinacija 5 23) dok za kombinaciju (52 3) nema pripadne riječi.