== include(page="template/taskheader" task_id="palm") ==

Toata lumea il cunoaste pe informaticianul Gigel. Anul acesta, el si-a gasit o noua pasiune : sirurile de caractere. In timp ce studia una dintre vechile carti pe care le-a gasit in biblioteca tatalui sau, a dat peste urmatoarea problema: Fiind dat un sir sa se determine cel mai lung subsir palindromic munte al sau.

Toata lumea il cunoaste pe informaticianul Gigel. Anul acesta, el si-a gasit o noua pasiune : sirurile de caractere. In timp ce studia una dintre vechile carti pe care le-a gasit in biblioteca tatalui sau, a dat peste urmatoarea problema: "Fiind dat un sir sa se determine cel mai lung subsir palindromic munte al sau".

Un sir de caractere se numeste palindrom daca citit invers este identic cu sirul initial.

h2. Restricţii

* $1 ≤ lungimea sirului S ≤ 1000$

* $1 ≤ lungimea sirului S ≤ 500$

* $sirul S va fi format numai din litere mici ale alfabetului englez$

* $ordinea alfabetica / invers alfabetica nu este neaparat stricta$

h2. Exemplu

6378