Problem C: 路径计数

Problem C: 路径计数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

SubmitProblemListSolved: 7Submit Num: 8StatisticsShowOff!

Description

有一个矩形的的棋盘，左上角坐标为 (0,0)，右下角坐标为 (m,n)。

你从 (0,0) 出发，每次只能向右移动一格（即从 (i,j) 到 (i,j+1)）或向下移动一格（即从 (i,j) 到 (i+1,j)）。

请问，从 (0,0) 走到 (m,n) 共有多少种不同的路径方案？


隐藏样例

2 3


10

Input

输入包含一行，两个整数  和 ，表示目标点的坐标。

Output

输出一个整数，表示从  到  的不同路径总数。

Sample Input Copy 

2 2

Sample Output Copy 

6

HINT

对于所有测试数据，满足 
Submit