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