No submission language available for this problem.

题目描述

假设你是一名机器人研究工程师，你正在为一家制造自动化仓库的公司设计机器人。这些机器人需要在仓库中运输货物，并避免撞到障碍物。为了确保机器人能够在仓库中自由运动，你需要编写一个算法来计算机器人从起点到终点的所有路径数量。

这个问题可以转化为一个网格问题，机器人从左上角出发，需要到达右下角。机器人只能向右或向下移动，你需要编写一个程序，输入网格的高度 $M$ 和宽度 $N$，输出机器人从起点到终点的所有路径数量。如果机器人无法到达终点，则输出 $0$。

输入格式

两个整数 $M, N$ 表示网格的高度和宽度

输出格式

一个整数表示路径的总数。

样例 #1

样例输入 #1

1 3

样例输出 #1

1

样例 #2

样例输入 #2

3 3

样例输出 #2

6

提示

$M, N \le 100$