Palm

PalM

== 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.
Un sir de caractere se numeste munte daca exista o pozitie $p$ pentru care: toate literele de pe pozitii mai mici sau egale cu $p$,sunt in ordine alfabetica si toate literele de pe pozitii mai mari sau egale cu $p$, sunt in ordine invers alfabetica.

Dupa multe zile in care s-a gandit cum ar putea sa rezolve aceasta problema, s-a hotarat sa va ceara ajutorul. Drept rasplata pentru rezolvarea corecta, veti primi $100$ de puncte.

Dupa multe zile in care s-a gandit cum ar putea sa rezolve aceasta problema, s-a hotarat sa va ceara ajutorul. Drept rasplata pentru rezolvarea corecta, va va oferi $100$ de puncte.

h2. Date de intrare

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