eolymp
bolt
Try our new interface for solving problems
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.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
ABAC
Çıxış verilənləri #1
ABA