说明

小约瑟夫的中国象棋老师今天在课堂上做了一个游戏： 假设现在有一个 n 行 m 列格子的棋盘。 

他把一个马放在棋盘的左下角  (0,0)，然后现在要移动这匹马。每次移动时马在水平方向上往右边移动，竖直方向上上下均可。 

问最后把马移动到右上角 (n,m) 的方案数。 

小约瑟夫懵了，他回家去找约瑟夫，然而约瑟夫正忙着在他的花园里面筹备宴会，转头就把问题丢给了你。

输入格式

两个数 n,m(1≤n,m≤1000)。

输出格式

一个数，为方案数。由于方案数可能太大，所以你需要输出答案对 10000 取模的结果。

样例

4 8

37