题目描述

有一个 $n \times m$ 的矩阵迷宫，每个点都可以走，如果从 $1,1$ 点出发，只能向下或者向右行走，请问走到 $n,m$ 点有多少种不同的方法。

输入

输入 $1$ 行有 $2$ 个整数 $n$ 和 $m$ ，用空格隔开（ $2 \le n,m \le 30$ ）

输出

输出 $1$ 个整数，表示总方法数。

样例

3 3

6

来源

递推