Clickomania

Clickomania fərqli rəngli xanaların yerləşdiyi düzbucaqlı bir şəbəkədən ibarət tapmacadır. Hər addımda oyunçu bir xanani seçir ("klikləyir"). Əgər seçilmiş xananın ən azı bir qonşuluğunda eyni rəngdə digər xana varsa, seçilmiş və ona birləşmiş bütün eyni rəngli xanalar silinir. Yaranan "boşluq" qonşu xanalar tərəfindən xüsusi qayda üzrə doldurulur və oyunun məqsədi bütün xanaları lövhədən silməkdir. Bu məsələdə bizi problemin bir ölçülü versiyası maraqlandırır. Tapmacanın başlanğıcı bir rənglər silsiləsi olaraq verilir (rənglər böyük ingilis hərfləri ilə göstərilir).

İstənilən anda oyunçu bir hərfi seçə bilər, əgər seçilmiş hərfin əvvəlində və ya sonunda eyni hərf varsa. Seçilmiş hərfi ehtiva edən eyni hərflərdən ibarət ardıcıl altzəncir silinir və yaranan "boşluq" aradan qaldırılır. Tapmacanı həll etmək üçün oyunçu bütün hərfləri silməli və boş sətir əldə etməlidir. Əgər uduş başa çatanda, seçilə biləcək heç bir hərfi olmayan boş olmayan sətir qalırsa, oyunçu uduzur. Məsələn, başlanğıc sətiri $\text{ABBAABBAAB}$ olsa, ilk $\text{B}$ seçilərsə, nəticədə $\text{AAABBAAB}$ alınır. Sonra sonuncu $\text{A}$ seçilərsə, $\text{AAABBB}$ alınır. Daha sonra ardıcıl olaraq $\text{A}$ və $\text{B}$ seçilərsə, boş sətir əldə olunur. Digər tərəfdən, əvvəlcə üçüncü $\text{B}$ seçilərsə, nəticədə $\text{ABBAAAAB}$ alınır. Buradan istənilən davamı seçsək belə, sonda ya $\text{A}$, ya $\text{B}$ alınır və bu halda seçilə biləcək heç bir hərf yoxdur. Buna görə də, tapmacanı həll etmək üçün seçimlərin ardıcıllığına diqqət etmək lazımdır. Üstəlik, elə tapmacalar var ki, hansı ardıcıllıqla seçim edilsə də, həll etmək olmur. Məsələn, $\text{ABBAAAAB}$ tapmacası həllolunmazdır. Həll edilə bilən tapmacalar barədə bəzi faktlar məlumdur: Boş sətir həll ediləndir. Əgər $x$ və $y$ həll ediləndirsə, o zaman $\text{xy}$, $\text{AxA}$ və $\text{AxAyA}$ ardıcıllıqları da (burada $\text{A}$ istənilən böyük ingilis hərfidir) həll ediləndir. Yuxarıdakı qaydalara aid olmayan bütün digər tapmacalar həllolunmazdır.

Verilmiş tapmaca üçün onun həll edilə biləcəyini müəyyən etməlisiniz.