Cerinţă

Să se scrie un program care să determine cel mai lung prefix care este și sufix al unui cuvânt citit de la tastatură. Prefixul cerut trebuie să fie diferit de cuvântul dat.

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 care este și sufix al unui cuvânt citit de la tastatură, sau nu exista dacă niciun prefix al cuvântului nu respectă proprietatea ca este și sufix.

Restricţii şi precizări

• cuvântul citit este format din cel mult 100 de caractere litere mici

Exemple:

Intrare

anna

Ieşire

a

Intrare

abracadabra

Ieşire

abra

Intrare

aaaa

Ieşire

aaa

Intrare

pisica

Ieşire

nu exista