题目描述

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

输入格式

输入 $1$ 行有 $2$ 个整数 $n$ 和 $m$，用空格隔开。

输出格式

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

样例

3 3

6

数据范围

$2\le n,m\le 1000$。

来源

递推