Qızıl balıq – Petrikin ikinci arzusu#4634

Qızıl balıq – Petrikin ikinci arzusu

1 saniyə
64 meqabayt
Çətin

Hamınız Petriyi xatırlayırsınız, o bir dəfə Vinnikiv gölündə qızıl balıq tutmuşdu və 3 arzu diləmişdi. Siz həmçinin arı labirintini də xatırlayırsınız, o belə görünür:

Petrik X nömrəli otaqda tapıldı və bir gün ərzində o, arı və ya çəyirtkə kimi 6 qonşu otaqdan birinə keçə bilər. Y nömrəli otaqda labirintdən çıxış var. Qeyd edək ki, Petrik dərhal çıxış olan otaqda ola bilər.

Sizin növbəti vəzifəniz Petrikin ikinci arzusunu yerinə yetirməkdir – Petrikin labirintdən minimum gün sayında neçə üsulla çıxa biləcəyini müəyyən etmək.

Giriş

Girişdə boşluqla ayrılmış iki natural ədəd var – X, Y (1 ≤ X, Y ≤ 10^6).

Çıxış

Yeganə ədəd – Petrik Pyatoçkinin labirintdən minimum gün sayında çıxa biləcəyi üsulların sayı.

Nümunələr

Nümunə 1

Loading
Loading