AT_iroha2019_day2_e 連呼

Description

[problemUrl]: https://atcoder.jp/contests/iroha2019-day2/tasks/iroha2019_day2_e いろはちゃんは`A`と`B`からなる文字列を叫びました。 その文字列は `A`を \\(N\\) 個と`B`を \\(M\\) 個含んだ長さ \\(N+M\\) の文字列で、最初の文字は`A`、最後の文字は`B`でした。 また、その文字列は `AAA` を(連続する)部分文字列に持つことも分かっています。 いろはちゃんが叫んだ文字列としてありうるものは何通りありますか。ありうるものの個数を \\(10^9+7\\) で割った余りを求めなさい。

Input Format

入力は以下の形式で与えられる。 > $ N\ M $

Output Format

答えを$ 1 $行で出力しなさい。

Explanation/Hint

### 制約 - 入力はすべて整数 - \\(1≦N, M≦10^5\\) ### 解説 [解説](https://img.atcoder.jp/iroha2019-day2/editorial-E.pdf) ### Sample Explanation 1 条件を満たす文字列は `AAAABBB`, `AAABABB`, `ABBAAAB`, `AAABBAB`, `ABAAABB` の \\\\(5\\\\) つです。 ### Sample Explanation 2 条件を満たす文字列は `AAABBBBBBBBBBBB` のみです。 ### Sample Explanation 3 条件を満たす文字列は存在しません。 ### Sample Explanation 4 \\\\(10^9+7\\\\) で割った余りを出力してください。