题目描述

There is a knight - the chess piece - at the origin $(0, 0)$ of a two-dimensional grid.

When the knight is at the square $(i, j)$, it can be moved to either $(i+1,j+2)$ or $(i+2, j+1)$.

In how many ways can the knight reach the square $(X, Y)$?

Find the number of ways mod $10^9 + 7$.

在一个二维网格的原点 $(0, 0)$ 有一个马（国际象棋棋子）。

当马位于 $(i, j)$ 格时，它可以移动到 $(i+1,j+2)$ 或 $(i+2, j+1)$ 格。

马可以通过几种方式到达 $(X, Y)$ 格？

求 $10^9 + 7$ 的模数。

输入格式

输入内容按以下格式标准输入：

$X$ $Y$

输出格式

打印骑士从 $(0, 0)$ 到达 $(X, Y)$ 的方法数，模数为 $10^9 + 7$ 。

样例 #1

样例输入 #1

3 3

样例输出 #1

2

样例 #2

样例输入 #2

2 2

样例输出 #2

0

样例 #3

样例输入 #3

999999 999999

样例输出 #3

151840682

说明

数据规模与约定

• $1 \leq X \leq 10^6$
• $1 \leq Y \leq 10^6$
• 所有输入值均为整数。

样例 $1$ 解释

有两种方法 $(0,0) \to (1,2) \to (3,3)$ 和 $(0,0) \to (2,1) \to (3,3)$ 。

样例 $2$ 解释

骑士无法到达 $(2,2)$ 。

样例 $3$ 解释

打印 $10^9 + 7$ 的模数。