题目描述

在 $n$ 行 $m$ 列的棋盘上有一个中国象棋的马，马走日字且不能向左走，设原本坐标为 $(x,y)$,走一步可以达到的位置有 $(x+1,y+2) , (x+1,y-2) ,(x+2,y+1) ,(x+2,y-1)$ ，并且不能走出棋盘。请找到可行路径的条数，使得马从棋盘的左下角 $(1,1)$ 走到右上角 $(n,m)$。

输入格式

一行，两个整数 $n,m\ (1\le n,m \le 15)$，表示棋盘的大小。

输出格式

输出一行一个整数，表示马从左下角到右上角的不同路径数。

输入样例

4 5

输出样例

1