Trotuarda mərmər halqalar#1248
26 mərmər dairəvi plitə — yarısı sarı, yarısı boz — iki dairə arasında paylanıb, hər birində 13 plitə var. Hər dairədəki plitələr istənilən kimi saat əqrəbi istiqamətində və ya tərsinə fırladıla bilər. Yuxarı və aşağı dairələr daha kiçik bir körpü dairə ilə birləşdirilib; bu da 180 dərəcə fırladıla bilər, nəticədə yuxarı dairənin ən aşağıdakı üç plitəsi ilə aşağı dairənin ən yuxarıdakı üç plitəsi yerlərini dəyişir. Məqsəd — bütün boz plitələri yuxarı dairədə, bütün sarı plitələri isə aşağı dairədə toplamaqdır. Bunun üçün körpü dairənin fırladılması sayını minimuma endirmək lazımdır.
Giriş bir neçə sətirdən ibarətdir, hər sətir ayrı bir test hadisəsini və plitələrin ilkin düzülüşünü təsvir edir. Hər sətir "y" hərfindən 13 və "g" hərfindən 13 olmaqla cəmi 26 hərfdən ibarət bir permutasiyadır. Sətirin ilk yarısı, saat əqrəbi istiqamətində, yuxarı dairədəki plitələrin düzülüşüdür; ikinci yarısı isə aşağı dairənin düzülüşüdür. Hər "y" hərfi sarı plitəyə, hər "g" isə boz plitəyə uyğundur.
Hər test üçün cavab kimi tələb olunan minimum fırlatma sayını ayrıca sətirdə çap edin.
Nümunə 1