Description

现有一个N行M列的方格，小蚂蚁站在(1,1)只能从左上走到右下，只能向右或向下走。，树在(n,m),问小蚂蚁有多少种路径到达树下

Format

Input

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

Output

输出走法的数量，答案对 1e9+7 取模。

Samples

2 3

3

Hint