Altıncı hiss

Sizə bir sıra təqdim olunub. İntuisiya sizə bu sıranın alt sətirlər kimi palindromlar ehtiva etdiyini deyir. Altşüur isə bu palindromların ən uzun kəsişməsini tapmağın vacib olduğunu pıçıldayır. Lakin Vicdan əmindir ki, bir palindromun tamamilə digərinin içində olduğu kəsişmələr uyğun gəlməyəcək.

Ədalət Hissi sizə xatırladır ki, palindrom — soldan sağa və sağdan sola eyni oxunan bir sətirdir. Qürur isə iddia edir ki, maksimum kəsişmənin uzunluğunu tapmaq kifayət edəcək.

Giriş verilənləri

Giriş faylı uzunluğu 1000000-ə qədər olan kiçik latın hərflərindən ibarət bir sıra ehtiva edir.

Çıxış verilənləri

Bu sıranın alt sətir-palindromlarının maksimum kəsişməsinin uzunluğunu çıxarın. Əgər şərtlərdə tələb olunan kəsişmələr yoxdursa, 0 çıxarın.

Nümunələr