Хід конем

Задано прямокутну дошку $n\times m(n$ рядків та $m$ стовпчиків). У лівому верхньому куті знаходиться шаховий кінь, якого необхідно перемістити у правий нижній кут дошки. У даній задачі кінь може переміщуватись на дві клітинки униз та на одну клітинку праворуч або на одну клітинку униз та на дві клітинки праворуч.

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

Вхідні дані

Два натуральних числа $n$ та $m(1\le n,m\le 50)$.

Вихідні дані

Виведіть кількість способів дістатись конем з лівого верхнього до правого нижнього кута дошки.

Приклади