Küləgən kral Junior
Şahmat taxtasının sonsuz dörd tərəfə uzanan kvadrat hüceyrələrdən ibarət olduğunu düşünək. Bu taxtanın bəzi hüceyrəsini mərkəz adlandıraq. Mərkəzdən keçən vertikala 0 nömrəsini verək. Mərkəzin sağında yerləşən vertikallara ardıcıl olaraq 1, 2, 3 və s., solunda isə -1, -2, -3 və s. nömrələrini verək. Eyni qaydada horizontal xətləri də nömrələyək (mərkəzin yuxarısında müsbət, aşağısında isə mənfi ədədlərlə). İstənilən hüceyrənin koordinatlarını vertikal və horizontal nömrələrin cütü ilə müəyyən etmək olar. İndi taxtanın mərkəzində, yəni koordinatları (0, 0) olan hüceyrədə şah dayansın. O, standart şahmat qaydalarına uyğun olaraq üfüqi, şaquli və ya diaqonal istiqamətdə qonşu hüceyrəyə hərəkət edə bilər. Lakin bəzi istiqamətlər qadağandır.
Şahın verilmiş koordinatlara (x, y) neçə gedişdə çata biləcəyini müəyyən etmək lazımdır.
Giriş verilənləri
Giriş faylının birinci sətirində müvafiq istiqamətdə hərəkət imkanını müəyyən edən 8 ədəd verilir. 1 icazə verilən istiqaməti, 0 isə qadağan edilən istiqaməti göstərir. İstiqamətlər saat əqrəbi istiqamətinin əksinə olaraq, müsbət üfüqi istiqamətdən başlayaraq (yəni sağa, sağ-yuxarı, yuxarı, sol-yuxarı, sola, sol-aşağı, aşağı, sağ-aşağı) sadalanır. İkinci sətirdə isə çatılması lazım olan hüceyrənin koordinatları x və y verilir (-500 ≤ x, y ≤ 500).
Çıxış verilənləri
Tək bir tam ədəd çıxarın - şahın (0, 0) hüceyrəsindən (x, y) hüceyrəsinə çatması üçün lazım olan minimum icazə verilən gedişlərin sayı. Əgər belə bir yol mövcud deyilsə, -1 ədədini çıxarın.