Дана прямоугольная доска строк и столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. В данной задаче конь может перемещаться на две клетки вниз и на одну клетку вправо или на одну клетку вниз и на две клетки вправо.
Определите, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол.
Два натуральных числа и .
Выведите количество способов добраться конём из левого верхнего до правого нижнего угла доски.