Palindrom altardıcı ardıcıllıq

Podardıcıllıq, bir sətirdən sıfır və ya daha çox simvolu silməklə əldə edilən ardıcıllığın bir hissəsidir. Palindrom isə soldan sağa və sağdan sola eyni oxunan sətirdir. Verilmiş sətirdən ən uzun palindromik podardıcıllığı tapın. Əgər bir neçə mümkün cavab varsa, leksikoqrafik olaraq ən kiçiyini seçin.

Giriş məlumatları

Bir neçə testdən ibarətdir, hər biri ayrı bir sətirdə verilir. Sətirin maksimal uzunluğu 1000-ə qədərdir. Sətirlərdəki bütün simvollar 'a' ilə 'z' arasında yerləşir.

Çıxış məlumatları

Hər bir sətir üçün leksikoqrafik olaraq ən kiçik və ən uzun palindromik podardıcıllığı ayrı bir sətirdə çıxarın.

Nümunələr