Задано прямокутну дошку рядків та стовпчиків). У лівому верхньому куті знаходиться шаховий кінь, якого необхідно перемістити у правий нижній кут дошки. У даній задачі кінь може переміщуватись на дві клітинки униз та на одну клітинку праворуч або на одну клітинку униз та на дві клітинки праворуч.
Необхідно визначити, скільки існує різних маршрутів, які ведуть з лівого верхнього у правий нижній кут.
Два натуральних числа та .
Виведіть кількість способів дістатись конем з лівого верхнього до правого нижнього кута дошки.