Kamelot#3063
Çox qədimlərdə şah Artur və Dəyirmi Masa Cəngavərləri öz dostluqlarını qeyd etmək üçün Yeni İldə toplaşardılar. Bu hadisənin xatirəsi olaraq, bir oyunçu üçün şahın və bir neçə cəngavərin fiqurlarının lövhənin müxtəlif xanalarında təsadüfi yerləşdirildiyi masaüstü Kamelot oyununu nəzərdən keçirək.
Lövhə 8 \times 8 ölçüsündədir (Şəkil 1).
Şəkil 1. Lövhə
Şah lövhənin sərhədlərini keçmədən, Şəkil 2-də göstərildiyi kimi istənilən qonşu xanaya keçə bilər.
Şəkil 2. Şahın bütün mümkün gedişləri
Cəngavər isə, lövhəni tərk etmədən, Şəkil 3-dəki şəkildə hərəkət edə bilər.
Şəkil 3. Cəngavərin bütün mümkün gedişləri
Oyun zamanı bir neçə fiqur eyni xana üzərində ola bilər. Xanalar kifayət qədər böyük hesab edilir və bu, fiqurların sərbəst hərəkətinə mane olmur.
Oyunçu şahı və cəngavərləri, bütün fiqurları yuxarıdakı qaydalara uyğun hərəkət etdirərək minimal gediş sayı ilə bir xanada toplamalıdır. Əlavə olaraq, şah və bir və ya bir neçə cəngavər eyni xanada olduqda, oyunçu şahı hər hansı bir cəngavərlə birlikdə yalnız cəngavərin yerdəyişmə qaydasına əsasən hərəkət etdirə bilər və bu, bir gediş kimi sayılacaq.
Bütün fiqurları bir xanalıqda toplamaq üçün tələb olunan minimal gediş sayını müəyyən edən proqram yazın.
Giriş faylında fiqurların başlanğıc vəziyyətlərini təsvir edən bir sətir verilir. Sətirdə ən çoxu fərqli xana olur: birincisi şahın, qalanları isə cəngavərlərin mövqeyini göstərir (cəngavərlərin sayı ən çoxu -dür). Hər bir xana hərf-rəqəm cütü ilə göstərilir: hərf üfüqi, rəqəm isə şaquli koordinatı bildirir. Bütün fiqurlar başlanğıcda müxtəlif xanalarda yerləşir.
Çıxış faylında, bütün fiqurları bir xanada toplamaq üçün lazım olan minimal gedişlərin müsbət tam ədədini verin.
Nümunə 1