Du får heltalen $N, X, Y, K$ och $M$. Bestäm antalet tripplar $(A, B, C)$ av heltalsföljder av längd $N$ som uppfyller alla följande villkor, modulo $M$.
- För varje $i = 1, 2, \dots, N$ är tupeln $(A_i, B_i, C_i)$ en permutation av $(1, 2, 3)$.
- Följden $A$ innehåller exakt $X$ förekomster av $1$ och $Y$ förekomster av $2$.
- Summan av antalet inversioner i $A$, $B$ och $C$ är lika med $K$.
Här definieras antalet inversioner i en följd $a$ som antalet heltalspar $(i, j)$ som uppfyller $1 \le i < j \le |a|$ och $a_i > a_j$.
Indata
Indatan ges i följande format:
N X Y K M
- Alla indatavärden är heltal.
- $2 \le N \le 50$.
- $0 \le X, Y \le N$.
- $X + Y \le N$.
- $0 \le K \le \frac{3}{2}N(N - 1)$.
- $10^8 \le M \le 10^9$.
Utdata
Skriv ut svaret.
Exempel 1
3 1 1 4 998244353
24
Exempel 2
4 0 0 18 123456789
0
Exempel 3
50 10 20 1000 1000000000
805988728
Anmärkning
I det första exemplet finns det $24$ tripplar $(A, B, C)$ som uppfyller villkoren. Om vi till exempel tar $A = (1, 2, 3)$, $B = (3, 3, 2)$ och $C = (2, 1, 1)$, så uppfyller $(A, B, C)$ alla villkoren.