Du får oppgitt heltallene $N, X, Y, K$ og $M$. Finn antall tripler $(A, B, C)$ av heltallsfølger med lengde $N$ som tilfredsstiller alle følgende betingelser, modulo $M$.
- For hver $i = 1, 2, \dots, N$ er tupelen $(A_i, B_i, C_i)$ en permutasjon av $(1, 2, 3)$.
- Følgen $A$ inneholder nøyaktig $X$ forekomster av $1$ og $Y$ forekomster av $2$.
- Summen av antall inversjoner i $A$, $B$ og $C$ er lik $K$.
Her er antallet inversjoner i en følge $a$ definert som antall heltallspar $(i, j)$ som tilfredsstiller $1 \le i < j \le |a|$ og $a_i > a_j$.
Inndata
Inndataene er gitt i følgende format:
N X Y K M
- Alle inndataverdier er heltall.
- $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.
Eksempel 1
3 1 1 4 998244353
24
Eksempel 2
4 0 0 18 123456789
0
Eksempel 3
50 10 20 1000 1000000000
805988728
Merknad
I det første eksempelet er det $24$ tripler $(A, B, C)$ som tilfredsstiller betingelsene. Hvis vi for eksempel tar $A = (1, 2, 3)$, $B = (3, 3, 2)$ og $C = (2, 1, 1)$, så tilfredsstiller $(A, B, C)$ alle betingelsene.