Županijsko natjecanje 2020. godine za 1. i 2. razred Srednje Škole - 2. zadatak

Mala Ana voli Milovana, prožvakane fore i palindrome – riječi koje se jednako čitaju sprijeda i straga (npr. kajak ili rotor). Jednoga dana, Ana je na zidu svoje zgrade vidjela grafitom napisanu riječ koja se sastojala od N slova. Odmah je poželjela iskoristiti svih N slova te riječi tako da od njih sastavi što manji broj riječi koje su ujedno i palindromi.

Pomozite Ani da joj se želja ostvari.

ULAZNI PODACI

U prvom se retku nalazi riječ iz teksta zadatka koja se sastoji od N (1 ≤ N ≤ 100 000) malih slova engleske abecede.

IZLAZNI PODACI

U prvi redak ispišite najmanji mogući broj palindroma iz teksta zadatka.

U idućim redcima ispišite te palindrome (svaki u svoj redak).

Ako postoji više načina na koje je moguće ulaznu riječ rastaviti na minimalan broj palindroma, ispišite bilo koji.

PRIMJERI TEST PODATAKA

ulaz

onivolebelovino

izlaz

1
onivolebelovino

ulaz

paralelepiped

izlaz

5
i
pdp
leeel
apa
r

ulaz

anavolistjepana

izlaz

9
aea
i
j
non
v
l
asa
p
t