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ä.