eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Золота рибка – друге бажання Петрика

Золота рибка – друге бажання Петрика

Всі ви пам’ятаєте Петрика, який одного разу на Винниківському озері зловив золоту рибку і те, що він загадав \textbf{3 }бажання. Пам’ятаєте ви і бджолиний лабіринт, який виглядає наступним чином: \includegraphics{https://static.e-olymp.com/content/43/4394efda1bac23e535707104c52c26644578b867.jpg} Петрик опинився в кімнаті з номером \textbf{X} і за один день він, будучи бджолою, чи то пак джмеликом, може переміститися в будь-яку з \textbf{6} сусідніх кімнат. В кімнаті з номером \textbf{Y} є вихід з лабіринту. Зауважте, що Петрик одразу може опинитися у кімнаті з виходом. Черговим вашим завданням буде виконати друге бажання Петрика -- визначити скількома способами за мінімальну кількість днів Петрик зможе вибратися з лабіринту. \InputFile На вході два натуральних числа через пропуск -- \textbf{X}, \textbf{Y} (\textbf{1} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{10^6}). \OutputFile Єдине число -- кількість способів, якими за мінімальну кількість днів Петрик П’яточкін може вибратися з лабіринту.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
19 3
Вихідні дані #1
3
Автор Анатолій Присяжнюк