Хід конем - 2

Задано прямокутну дошку N×M (N рядків та M стовбців). У лівому верхньому куті знаходиться шаховий кінь, якого необхідно перемістити у правий нижній кут дошки.

При цьому кінь може ходити наступним чином:

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

Вхідні дані

Вхідний файл містить два натуральних числа N та M (1 ≤ N, M ≤ 50).

Вихідні дані

У вихідний файл виведіть єдине число - кількість способів дістатись конем до правого нижнього кута дошки.

Приклади