Золота рибка – друге бажання Петрика
Всі ви пам’ятаєте Петрика, який одного разу на Винниківському озері зловив золоту рибку і те, що він загадав 3 бажання. Пам’ятаєте ви і бджолиний лабіринт, який виглядає наступним чином:
Петрик опинився в кімнаті з номером X і за один день він, будучи бджолою, чи то пак джмеликом, може переміститися в будь-яку з 6 сусідніх кімнат. В кімнаті з номером Y є вихід з лабіринту. Зауважте, що Петрик одразу може опинитися у кімнаті з виходом.
Черговим вашим завданням буде виконати друге бажання Петрика – визначити скількома способами за мінімальну кількість днів Петрик зможе вибратися з лабіринту.
Вхідні дані
На вході два натуральних числа через пропуск – X, Y (1 ≤ X, Y ≤ 10^6).
Вихідні дані
Єдине число – кількість способів, якими за мінімальну кількість днів Петрик П’яточкін може вибратися з лабіринту.