Дана прямоугольная доска $n \times m~(n$ строк и $m$ столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски. В данной задаче конь может перемещаться на две клетки вниз и на одну клетку вправо или на одну клетку вниз и на две клетки вправо. \includegraphics{https://static.e-olymp.com/content/c2/c214a391722a6e568aaa40a11f19055b8b114e2b.jpg} Определите, сколько существует различных маршрутов, ведущих из левого верхнего в правый нижний угол. \InputFile Два натуральных числа $n$ и $m~(1 \le n, m \le 50)$. \OutputFile Выведите количество способов добраться конём из левого верхнего до правого нижнего угла доски.