Məsələlər
İdeal dəstə
İdeal dəstə
Xatırladığınız kimi, mesklenitlər ekspedisiyaya yola düşdülər. Bir dəfə ekspedisiya rəhbərinə ən yaxşı mesklenitlərdən təşkil olunmuş xüsusi dəstəni kəşfiyyata göndərmək lazım gəldi. Bunun üçün o bütün komandanı cərgəyə düzdü.
Hər bir mesklenitin zirehinin rəngi böyük latın hərfləri (\textbf{A}-dan \textbf{Z}-ə) ilə işarə olunur. Vaxta qənaət etmək məqsədilə rəhbər cərgədə bir neçə ardıcıl gələni seçməyi qərara gəldi. Bundan başqa o hesab etdi ki, əgər seçilmiş dəstə zirehlərin rənginə görə simmetrik olarsa, kəşfiyyat daha müvəffəqiyyətli olar. Məsələn, \textbf{RGBGR} dəstəsi simmetrik olacaq, \textbf{RGRB} -- isə yox.
Mecklenit cərgəsindən verilən şərti ödəyən maksimal mümkün dəstə seçmək tələb olunur.
\InputFile
Uzunluğu \textbf{255} simvolu keçməyən sətir -- cərgədəki mesklenitlerin zirehlərinin rəngləri verilir.
\OutputFile
Giriş verilənləri seçilmiş mesklenitlər dəstəsinin sətrini ifadə edir. Əgər mümkün cavab variantlarının sayı bir neçə olarsa, dəstənin əvvəlinə yaxın olanı vermək lazımdır.
Giriş verilənləri #1
ABAC
Çıxış verilənləri #1
ABA