Login Register

Problem D: 路径总数

Time Limit: 1 Sec Memory Limit: 128 MB
Submit Solution

Description

对于n*m的矩阵，每个点只能往下或者往右，计算从A点(0,0)走到B点(n,m)一共有多少种路径。

 

Input

一行，两个正整数:n,m;
0 < n,m < = 5000;

Output

输出结果模10000.

Sample Input

6 6

Sample Output

924