1134 - 机器人走方格
描述

M * N的方格,一个机器人要从左上格子的正中央走到右下格子的正中央。
它每步可以从一个格子正中央移动到相邻格子正中央,且只能向右或向下走。
请问有多少种不同的走法?由于方法数量可能很大,只需要输出Mod 10^9 + 7的结果。

输入

第1行,2个数M,N,中间用空格隔开。(2 <= m,n <= 1000)


输出

输出走法的数量。


样例

输入

2 3

输出

3
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过次数 1