题目描述

平面上有一个 $n$ 行 $m$ 列的网格,行号从上到下为 $1$ 至 $n$,列号从左到右为 $1$ 至 $m$。

小明站在第 $1$ 行第 $1$ 列,要走到第 $n$ 行第 $m$ 列。每次只能向右或向下移动一格。

注意:如果某格的行号和列号都是偶数,则该格不可通行。

问有多少种不同的走法。

输入格式

输入一行包含两个整数 $n$，$m$。

输出格式

输出一个整数,表示答案。

样例

3 4

2

提示

$1 \le n,m \le 30$。