Palindrom altardıcı ardıcıllıq#2179
Bir yarımsıra (subsequence) sətirdən sıfır və ya daha çox simvol silməklə əldə olunan ardıcıllıqdır. Palindrom isə soldan sağa və sağdan sola oxunduqda eyni olan sətirdir. Verilmiş sətirin ən uzun palindrom yarımsırasını tapın. Əgər bir neçə mümkün cavab varsa, leksikoqrafik olaraq ən kiçiyini seçin.
Giriş bir neçə testdən ibarətdir, hər biri ayrıca sətirdə verilir. Bir sətirin maksimal uzunluğu -dir. Hər sətirdə yalnız 'a'-dan 'z'-yə qədər olan simvollar iştirak edir.
Hər sətir üçün ən uzun palindrom yarımsırasının leksikoqrafik olaraq ən kiçiyini ayrıca sətirdə verin.
Nümunə 1