Palindrome#3209
Roger Rabbit oynamağı çox sevir, xüsusən də palindromlarla. Bir gün o, bir palindromla oynayarkən, onu təsadüfən yerə saldı. Palindrom xırda hissələrə, yəni hərflərə parçalandı. Balaca Roger göz yaşları içində atasının, Stanın yanına qaçdı.
Stan Roger-in bu qədər kədərləndiyini görə bilmir. O, xahiş edir ki, Roger-ə kömək edəsiniz və səpələnmiş hərflərdən bir palindrom bərpa edəsiniz. Əlbəttə, ola bilər ki, bəzi hərflər itib, amma Roger çox tələbkar deyil—yalnız onun üçün mümkün olan ən uzun palindromun yığılmasını istəyir. Əgər bir neçə maksimal uzunluqlu palindrom varsa, leksikoqrafik olaraq ən kiçiyini seçin.
Girişin yeganə sətrində, yerdən tapılmış hərflər verilmişdir. 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-dən çox deyil.
Çıxışa bir sətrdə Roger üçün yeni palindrom yazın.
Nümunə 1