1445 - 无名题目C

Time Limit : 1 Second

Memory Limit : 128 MB

Submission: 499

Solved: 61

Description


华科校园的规划相当整齐,横平竖直,只要知道方向,你就不会迷路。具体是这样的,华科的校园是n*m的格子形状(如下所示),格子是建筑物,不能通过,只能走格子线,每走动一格花费时间1s。





现在有一个同学想用最短的时间从右上角走到左下角,请问他有多少种方法?上图表示了在4 * 5的格子上的可能的两种方法。


Input


多组数据,每组数据如下:



N M,其中N和M都在32位的整数范围内(0<=N<2^32-1, 0<=M<2^32-1)。



输入以文件尾(EOF)结束


Output


每组数据对应一个输出Z,表示其方案数(数据保证方案数也在32位的整数范围内)


sample input
5 4
1 1
sample output
126
2
hint

source
© 2015 HUST ACMICPC TEAM. All Right Reserved.