Палиндром
Kiçik Rodjer oynamağı çox sevir. Xüsusilə, palindromlarla oynamaqdan zövq alır. O, palindromla o qədər çox oynadı ki, təsadüfən onu yerə saldı... Bu, bədbəxtlik idi, çünki palindrom kiçik hissələrə, yəni hərflərə parçalandı. Kiçik Rodjer atasının yanına qaçdı və ağladı.
Sten Rodjerin bu qədər kədərləndiyini görə bilmir. Buna görə də o, sizdən Rodjerə palindromu yenidən yığmağa kömək etməyinizi xahiş edir. Əlbəttə, bəzi hərflər elə düşə bilər ki, onları tapmaq mümkün olmaz... amma kiçik Rodjer çox tələbkar deyil, o, sadəcə sizdən onun üçün mümkün qədər uzun bir palindrom yığmağınızı istəyir. Əgər bu mümkün deyilsə, Sten deyir ki, eyni uzunluqda olan palindromlardan leksikoqrafik olaraq birinci olanı seçmək lazımdır.
Giriş verilənləri
Giriş məlumatlarının tək sətirində – yerə səpələnmiş hərflərin siyahısı verilir. Bütün simvollar kiçik latın hərfləridir (a–z). Simvolların sayı sıfırdan böyükdür və 200000-i keçmir.
Çıxış verilənləri
Tək sətirdə Rodjerin yeni palindromunu çıxarın.