题目描述

小可和小达是学校的环保小卫士，他们要在校园的苗圃区规划一条观察路线。苗圃区被划分成 $n$ 行 $m$ 列的方格区域，每格可能种着不同的植物。

小可从左上角（第 $1$ 行第 $1$ 列）出发，需要到达右下角（第 $n$ 行第 $m$ 列）的观察站。由于苗圃管理规定：

1. 只能沿着方格的边线向右或向下移动（不能向左或向上）
2. 为了保护特殊的实验植物，如果某格的行号 $i$ 和列号 $j$ 都是偶数，则禁止踏入该格子

小可想知道，在遵守这些规定的情况下，从起点到终点有多少种不同的行走路线？

输入格式

输入共一行，包含两个正整数 $n$ 和 $m$（$1 \leq n, m \leq 30$），表示苗圃区的行数和列数。

输出格式

输出一个整数，表示合法的路线总数。

样例

3 4

2

数据范围

• 对于 $100\%$ 的数据，$1 \leq n, m \leq 30$。

• 保证至少存在一条合法路径。