棋盘上卒的走法

题目描述

在一张大小为 $n \times m$ 的棋盘上，左上角格子记为 $(1,1)$，右下角格子记为 $(n,m)$。
现在在 $(1,1)$ 有一个卒，它每一步只能向右或向下移动一格，不能向上或向左走。

问：从 $(1,1)$ 走到 $(n,m)$，一共有多少种不同的走法？

例如，当 $n=2,m=3$ 时，所有走法如下图所示，一共有 $3$ 种走法。

输入格式

输入只有一行，包含两个整数 $n,m$，表示棋盘的行数和列数。

输出格式

输出一行，一个整数，表示不同走法的数量。

输入输出样例 #1

输入 #1

2 3

输出 #1

3

输入输出样例 #2

输入 #2

3 3

输出 #2

6

数据范围

对于 $100\%$ 的数据，保证 $1 \le n,m \le 30$。
答案不超过 $64$ 位有符号整数范围。