题目描述

有一张mxn的小方格的地图，一个机器人位于地图的左上角，如图标记为start的地方，他每步只能向右或向下移动一格。如果走到像右下角的终点（如图标记为finish的地方）有多少种不同的方法？

例如，一个3x2的地图，行走的方法数为,3种分别是

1. 右->右->下
2. 右->下->右
3. 下->右->右

输入

两个正整数m和n，（$3 \le m、n \leq 100$）代表地图的行数和列数，

输出

一个正整数表示行走的方法数

样例

8 8

3432

提示

最终答案可能会到10^60级别，需要进行高精度运算

限制

1s, 512MB 每组测试数据