Palindromi

• Time limit: 4.00 s
• Memory limit: 128 MB

Tehtäväsi on etsiä pisin palindromi merkkijonosta. Palindromi on merkkijono, joka on sama alusta loppuun ja lopusta alkuun luettuna.

Syöte

Syötteen ainoalla rivillä on merkkijono, joka muodostuu merkeistä A–Z.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: pisimmän palindromin pituus merkkijonossa.

Rajat

Merkkijonossa on enintään $10^5$ merkkiä.

Esimerkki

Syöte:
APINABANAANISAIPPUAKAUPPIASCEMBALO

Tuloste:
15

Selitys: Pisin palindromi on SAIPPUAKAUPPIAS, jossa on 15 merkkiä.