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şdə boşluqla ayrılmış iki natural ədəd var – X, Y (1 ≤ X, Y ≤ 10^6).
Yeganə ədəd – Petrik Pyatoçkinin labirintdən minimum gün sayında çıxa biləcəyi üsulların sayı.
Nümunə 1