Küləmsək kral High
Ş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 üstündə olanları müsbət, altında olanları mənfi ədədlərlə). İstənilən hüceyrənin koordinatlarını, onun yerləşdiyi vertikal və horizontal xətlərin nömrələri ilə müəyyən etmək olar. İndi taxtanın mərkəzində, yəni koordinatları (0, 0) olan hüceyrədə şah durur. O, standart şahmat qaydalarına uyğun olaraq, horizontal, vertikal 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ş koordinatları (x, y) olan hüceyrəyə neçə gedişdə çatacağını müəyyən etmək lazımdır.
Giriş verilənləri
Giriş faylının ilk sətirində müvafiq istiqamətdə hərəkət etmə imkanını müəyyən edən 8 ədəd verilir. 1 icazə verilən istiqaməti, 0 isə qadağan olunanı göstərir. İstiqamətlər saat əqrəbi əksinə dövr etmə qaydasında, müsbət horizontal 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ə daxil olmaq lazım olan hüceyrənin koordinatları x və y verilir (-10^18 ≤ x, y ≤ 10^18).
Çı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.