Cerinţă

Să se scrie un program care să determine cel mai lung prefix care este palindrom și cel mai lung sufix care este palindrom dintr-un cuvânt citit de la tastatură.

Date de intrare

Programul va citi de la tastatură un cuvânt format din cel mult 100 de caractere litere mici.

Date de ieşire

Programul va afişa pe ecran cel mai lung prefix care este palindrom, urmat de cel mai lung sufix care este palindrom ale cuvântului citit, separate printr-un spațiu.

Restricţii şi precizări

• un cuvânt este palindrom dacă se citește la fel în ambele direcții
• cuvântul citit este format din cel mult 100 de caractere litere mici
• dacă cuvântul citit are proprietatea că este palindrom, atunci atât cel mai lung prefix, cât și cel mai lung sufix, vor fi identice cu cuvântul citit.

Exemple:

Intrare

anna

Ieşire

anna anna

Intrare

anamaria

Ieşire

ana a