Description
有一个由 n 行 m 列的格子组成的矩阵，我们用 (i,j) 表示其第 i 行第 j 列的那个格子。
童年兔一开始在左上角的格子 (1,1) 出，它要到达右下角的格子 (n,m) 处。
但是她的移动受到了规则的限制。规则规定，每次童年兔只能从当前格子走到其下方的那个格子或者其右下方的那个格子，且不能走出矩阵的边界外。
这也就是说：如果童年兔当前在格子 (x,y) 处，她只能走到格子 (x+1,y) 或者 (x+1,y+1) 处。
问：从格子 (1,1) 走到格子 (n,m) 有多少种不同的方案。
Input
输入共一行，包含两个整数 n 和 m，以一个空格分隔（1 ≤ n,m ≤ 1000）。
Output
输出一个整数，表示从矩阵的左上角走到右下角的不同方案数。
由于答案可能很大，所以你只需要输出方案数除以 1000 的余数即可。