Se citeste un sir de caractere s. Determinati cel mai lung subsir contiguu al lui s care este palindrom. Daca exista mai multe subsiruri de lungime maxima, afisati cel care incepe cel mai devreme in s.
- Date de intrare
- Se citeste un sir de caractere s, pe o singura linie.
- Date de iesire
- Se afiseaza cel mai lung subsir palindromic contiguu.
- Restrictii
- 1 <= lungimea sirului s <= 200
Exemple
Exemplul 1
Intrare
babad
Iesire
bab
Exemplul 2
Intrare
cbbd
Iesire
bb