"Harri Potter"dan Şahmat#3296
Çox adam "Harri Potter" haqqinda bir filmdəki nəhəng şahmat səhnəsindən böyük təsir alıb. Bu, şahmat oyunlarını möhtəşəm və sehrli göstərirdi. Bu hekayədə şahmat fiqurları bəzən öz aralarında oynayırlar, əgər boş vaxt tapıb oyunçuları gözləməkdən darıxırlarsa.
Lakin kiçik bir problem var: hər dəfə bir fiqur tutulanda, o dərhal lövhəni tərk etmir və qalan fiqurlar üçün yolu bağlayır. Lövhəni tez təmizləmək üçün onlar sehrli tozsoranı olan bir pəriyə müraciət edirlər ki, tutulmuş fiqurları blokladıqları xanadan çıxarsın. Tozsoran, sehrli olsa da, olduqca böyükdür və yalnız bir tərəfi ortaq olan boş xanalardan keçə bilir.
Təmizləməni mümkün qədər sürətli etmək üçün pəri sizdən xahiş edir ki, tutulmuş fiqurun olduğu xanaya çatmaq üçün keçilməli olan minimal xana sayını (tutulmuş fiqurun olduğu xana daxil olmaqla) müəyyən edəsiniz. Əvvəlcə pəri lövhənin kənarındadır.
Birinci sətirdə lövhədə hal-hazırda olan fiqurların sayı (2 \leq n \leq 31) və tutulmanın baş verdiyi xananın koordinatları verilir. Sonrakı sətirdə fiqurların koordinatları verilir. Birinci simvol sütunu (a-dan h-ya qədər), ikinci isə sətri (1-dən 8-ə qədər) göstərir.
Tutulmuş fiqurun olduğu xana daxil olmaqla, pərinin keçməli olduğu minimal xana sayını çap edin. Əgər təyin olunan xanaya çatmaq mümkün deyilsə, **-1** çap edin.
Nümunə 1