Задачі
Золота рибка – друге бажання Петрика
Золота рибка – друге бажання Петрика
Всі ви пам’ятаєте Петрика, який одного разу на Винниківському озері зловив золоту рибку і те, що він загадав \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
19 3
Вихідні дані #1
3