题目描述

一个机器人位于一个 $m$ 行 $n$ 列的网格的左上角 $(1, 1)$(起始点在下图中标记为Start)。

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角 $(m, n)$(在下图中标记为Finish)。

请问一共有多少种不同的路径？

输入格式

输入两个整数 $m$, $n$

输出格式

输出一个整数表示答案，保证答案在int范围内。

样例

3 7

28

3 2

3

样例1图示：

样例2解释：

输入：3 2

输出：3

• 从左上角开始，总共有 3 条路径可以到达右下角。

  1. 向右 -> 向下 -> 向下

  2. 向下 -> 向下 -> 向右

  3. 向下 -> 向右 -> 向下

数据范围

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