Trotuarda mərmər halqalar
26 mərmər dairəvi plitə - yarısı sarı, yarısı isə boz rəngdədir - iki dairə arasında 13 mərmər plitə olmaqla bölüşdürülmüşdür. Hər bir dairədəki mərmər plitələr saat əqrəbi istiqamətində və ya əks istiqamətdə sərbəst şəkildə fırlana bilər. Üst və alt dairələr, həmçinin 3 alt mərmər plitəni üst dairədən alt dairənin 3 üst mərmər plitəsi ilə effektiv şəkildə dəyişdirmək üçün 180 dərəcə fırlana bilən kiçik bir dairə ilə birləşdirilmişdir. Məqsəd, bütün boz plitələri üst dairədə və bütün sarı plitələri alt dairədə yerləşdirməkdir, bu zaman aralıq dairənin fırlanma sayını minimuma endirmək lazımdır.
Giriş verilənləri
Giriş məlumatları bir neçə sətirdən ibarətdir, hər biri ayrı bir testdir və mərmər plitələrin başlanğıc vəziyyətini təqdim edir. Hər sətir 13 "y" və 13 "g" hərflərinin bir permutasiyasıdır. Sətirin birinci yarısı saat əqrəbi istiqamətində üst dairədəki plitələrin vəziyyətini, ikinci yarısı isə alt dairədəki vəziyyəti təsvir edir. Təbii ki, hər "y" hərfi sarı plitəyə, "g" isə boz plitəyə uyğundur.
Çıxış verilənləri
Hər bir test halı üçün ayrı bir sətirdə tələb olunan minimal fırlanma sayını çıxarın.