A = B ⊕ C

$X$개의 $1$과 $Y$개의 $0$을 사용해 길이가 $X+Y$(단, $X+Y$는 3의 배수)인 수열을 만들려고 한다. 아래 조건을 만족하도록 길이가 $X+Y$인 수열 A=\left\\{ A\_1,A\_2,\cdots ,A\_{X+Y} \right\\}를 구성하는 경우의 수를 구해보자.

• $1\le k\le(X+Y) /3$인 모든 정수 $k$에 대해 $A\_{3k-2}=A\_{3k-1}\oplus A\_{3k}$
• 즉, $A\_1=A\_2\oplus A\_3$, $A\_4=A\_5\oplus A\_6$, $\cdots$, $A\_{X+Y-2}=A\_{X+Y-1}\oplus A\_{X+Y}$

$\oplus$는 배타적 논리합(XOR) 연산자이다. 즉, 두 피연산자의 값이 다르면 연산의 결과는 $1$, 같으면 $0$이다.

첫째 줄에 정수 $X$, $Y$가 공백으로 구분되어 주어진다.

수열을 구성하는 경우의 수를 출력한다. 단, 답이 매우 커질 수 있으므로 $1\\, 000\\, 000\\, 007(=10^9+7)$로 나눈 나머지를 출력한다.

• $0\le X,Y\le 3\\, 000$
• $X+Y$는 3의 배수이다.
• $X+Y\ge 3$
• 입력으로 주어지는 수는 모두 정수이다.