Palindrom, həm soldan, həm də sağdan oxunduqda eyni olan bir sətirdir. Bir sətirin alt-palindromu isə həmin sətirdən (ardıcıl olmadan da olar) seçilmiş simvollardan ibarət, palindrom təşkil edən ardıcıllıqdır. Məsələn, HELOLEH sətiri HTEOLFEOLEH sətirinin alt-palindromudur. Verilmiş sətirdə ən uzun alt-palindromu tapan proqram yazın.
Giriş faylında maksimal uzunluğu olan, böyük latın hərflərindən ibarət bir sətir verilir.
Çıxışın birinci sətrində ən uzun alt-palindromun uzunluğunu, ikinci sətrində isə həmin alt-palindromun özünü çap edin. Əgər bir neçə ən uzun alt-palindrom varsa, proqramınız onlardan istənilən birini çıxışa verə bilər.
Nümunə 1