题目描述

有一张m×n个小方格的地图，一个机器人位于地图的左上角（如图标记为Start的地方），它每步只能向右或者向下移动一格，如果走到右下角的终点（如图标记为Finish的地方），有多少种不同的方法？

输入格式

两行，每行一个整数m(1≤m≤20)和n(1≤n≤20)，代表地图的行数和列数。

输出格式

一个整数，表示方法数。

输入/输出样例

3
2

3

7
3

28

样例1解释

3×2的地图，方法数是3种，分别是：

右->右->下

右->下->右

下->右->右

说明/提示

时间1000ms，内存256MiB