1134 - 机器人走方格
Description

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

Input

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


Output

输出走法的数量。


Examples

Input

2 3

Output

3
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 1
通过次数 1