h2. Date de ieşire

In fişierul de ieşire se va afişa, corespunzător valorii lui $C$, numărul cerut. Rezultatul se va afişa *modulo $10^9^ + 7$*.

În fişierul de ieşire $turcane.out$ ...

h2. Restricţii

* $1 ≤ M, N ≤ 1 000$
* $0 ≤ P ≤ N - 1$
* $0 ≤ Q ≤ M - 1$
* $0 ≤ R ≤ _min_(N - 1, M - 1)$
* dacă $P = 0$ nu poate sări la dreapta, dacă $Q = 0$ nu poate sări în jos, iar dacă $R = 0$ nu poate sări pe diagonală
 
h2. Punctare
 
table(example). |_. # |_. Punctaj |_. Restricţii |
| $1$ | $26$ | $C = 1$, $M = 1$|
| $2$ | $15$ | $C = 1$, $M = 2$|
| $3$ | $7$ | $C = 1$, $M = 3$|
| $4$ | $7$ | $C = 1$, $1 ≤ M, N ≤ 200$ |
| $5$ | $8$ | $C = 1$, $1 ≤ M, N ≤ 1 000$ |
| $6$ | $11$ | $C = 2$, $1 ≤ M, N ≤ 5$ |
| $7$ | $12$ | $C = 2$, $1 ≤ M, N ≤ 200$ |
| $8$ | $14$ | $C = 2$, $1 ≤ M, N ≤ 1 000$ |

* $... ≤ ... ≤ ...$

h2. Exemplu