Palindrom#4829
Palindrom - həm soldan sağa, həm də sağdan sola eyni oxunan bir ardıcıllıqdır.
Proqramın girişində böyük latın hərflərindən ibarət bir sıra verilir (hərflər mütləq fərqli olmaya bilər). Hərflərin yerini dəyişdirmək və bəzi hərfləri silmək icazəlidir. Verilən hərflərdən istifadə edərək, göstərilən qaydalara uyğun ən uzun palindromu yaratmaq lazımdır. Əgər belə palindromlardan bir neçəsi varsa, əlifba sırasına görə birincisini seçin.
Giriş məlumatları boşluqsuz, ən çox 10^5 böyük latın simvolundan ibarət bir sıradır. Bu sırada ən azı bir simvolun olduğu təmin edilir.
Çıxış məlumatlarının yeganə sırasında tapılan palindromu göstərin.
Nümunə 1