Başsındırıcı
Vasiyə müxtəlif tapmacalarla oynamağı sevir. Onlardan biri də şəkildə göstərilən tapmacadır. Bu tapmaca, qutunun tərəflərinə paralel yerləşdirilmiş üç eyni kvadrat kəsikdən ibarət olan bir düzbucaqlı qutudur. Kəsiklərin yerləşdirilməsi şəkildəki kimi simmetrikdir. Nəticədə qutuda sadə bir dəhliz sistemi yaranır. Bu dəhlizlərdə diametri 1 olan qara və ağ toplar var. Dəhlizin eni və kvadrat kəsiyin tərəfinin uzunluğu da 1-ə bərabərdir. Qutunun ölçüləri şəkildə göstərildiyi kimi 7×3-dür.
Oyun aşağıdakı qaydada oynanılır. Bir gedişdə, kəsiklərdən birinin ətrafında yerləşdirilmiş topları saat əqrəbi istiqamətində bir mövqeyə sürüşdürmək mümkündür. Tapmacadakı topların başlanğıc yerləşdirilməsi verilir. Məqsəd, ən az gedişlə topların başqa verilmiş yerləşdirilməsini əldə etməkdir.
Giriş verilənləri
Əvvəlcə faylda tapmacanın başlanğıc vəziyyəti təsvir olunur. Burada ağ top 'w' hərfi ilə, qara top isə 'b' hərfi ilə göstərilir, kvadrat kəsik isə boşluqla göstərilir. Aşağıda şəkildəki nümunə giriş faylı verilmişdir. Başlanğıc vəziyyətin təsvirindən sonra boş bir sətir gəlir, sonra eyni formatda əldə edilməsi lazım olan vəziyyətin təsviri verilir.
Çıxış verilənləri
Cavab olaraq gedişlərin sayını və ya əgər tapmacanı həll etmək mümkün deyilsə, -1 çıxarın.