Problem J: SolveMe
  In each room, a picture of a rabbit is drawn. If you stand up and lean to the right ear in room $r$, you can instantly move to the room $A[r]$ written there. Similarly, if you stand up and lean to the left ear, you can instantly move to the room $B[r]$.
  Integers $X$, $Y$, and $Z$ are given. You are trying to set up instant teleportation so that the following conditions are met. How many ways are there to set up instant teleportation to meet the conditions? Output the remainder when the answer is divided by $1,000,000,007$.
  Condition: Stand in a certain room $r$, lean your right ear $X$ times, lean your left ear once, lean your right ear $Y$ times, lean your left ear once, and then return to the original room $r$.
Constraints
$N$ is an integer between $1$ and $1,000$ inclusive.
$X$, $Y$, and $Z$ are integers between $0$ and $1,000,000,000,000,000,000$ inclusive.
Input format
  The input is given in the following format:
$N$ $X$ $Y$ $Z$
Output format
  Output the number of ways to set it up, divided by $1,000,000,007$, on one line.
Sample Input 1
3 1 0 1
Sample Output 1
18
Sample Input 2
5 8 5 8
Sample Output 2
120