1135 - 机器人走方格 V5
描述

M∗N的方格,一个机器人从左上的格子走到右下的格子,即从初始位置 (1,1) ,走到结束位置 (m,n)。
每步只能向右一格、或向下一格、或向右下一格走。有多少种不同的走法? 
由于方法数量可能很大,只需要输出mod 1e9+7的结果。

输入

第一行输入两个数M,N,以空格隔开。(2≤m,n≤1000)


输出

输出一个数,走法的数量。


样例

输入

2 3

输出

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