200111 - 增长的坐标和

时间限制

10 毫秒

内存限制

128 MB

通过次数

21

提交次数

48

从平面直角坐标系的原点(0,0)出发,达到坐标(m,n),每次只能移动一个坐标,且保横纵坐标之和比移动前大,共有多少种方案?

输入

一行,有单个空格分隔的两个正整数,分别表示mn

对于100%的数据:

0\le m,n \le 20

输出

一行,一个正整数,表示方案数。

样例

输入

1 2

输出

3

输入

6 4

输出

210

提示

思考:

从哪些方向可以到达一个坐标?

每个方向上的方案数是多少?

所以,到达该坐标的方案数是多少?