1667: 路径探索

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：114 Solved：50

Description

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




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

1. 右->右->下

2. 右->下->右

3. 下->右->右

Input

两个整数m(m<=30)和n(n<=30) ,代表地图的行数和列数。

Output

一个整数,表示行走的方法数。

Sample Input Copy 

3
3

Sample Output Copy 

6