Задано прямокутну дошку $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 Виведіть кількість способів дістатись конем з лівого верхнього до правого нижнього кута дошки.