题目描述

在一个平面上有一个 $n$ 行 $m$ 列的点阵。点的编号与二维数组的编号一致，从上到下依次为第 $1$ 至第 $n$ 行，从左到右依次为第 $1$ 至第 $m$ 列，每个点可以用行号和列号表示。

现在有一个人站在第 $1$ 行第 $1$ 列，要走到第 $n$ 行第 $m$ 列。他每次只能向右或向下走一格。

注意：如果某一格的行号和列号都是偶数，则不能走入该格。

问有多少种不同的行走方案。

输入格式

一行，包含两个整数 $n$ 和 $m$，表示点阵的行数和列数。

输出格式

输出一行一个整数，表示方案数。

样例

3 4

2

数据范围与提示

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

来源

CSPJ-重点算法班