Dane są liczby całkowite $N, X, Y, K$ oraz $M$. Znajdź liczbę trójek $(A, B, C)$ ciągów liczb całkowitych o długości $N$, które spełniają wszystkie poniższe warunki, modulo $M$.
- Dla każdego $i = 1, 2, \dots, N$ trójka $(A_i, B_i, C_i)$ jest permutacją $(1, 2, 3)$.
- Ciąg $A$ zawiera dokładnie $X$ wystąpień liczby $1$ oraz $Y$ wystąpień liczby $2$.
- Suma liczb inwersji ciągów $A$, $B$ oraz $C$ jest równa $K$.
Tutaj liczbę inwersji ciągu $a$ definiujemy jako liczbę par liczb całkowitych $(i, j)$ spełniających $1 \le i < j \le |a|$ oraz $a_i > a_j$.
Wejście
Wejście podane jest w następującym formacie:
N X Y K M
- Wszystkie wartości wejściowe są liczbami całkowitymi.
- $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$.
Wyjście
Wypisz odpowiedź.
Przykład 1
3 1 1 4 998244353
24
Przykład 2
4 0 0 18 123456789
0
Przykład 3
50 10 20 1000 1000000000
805988728
Uwaga
W pierwszym przykładzie istnieją $24$ trójki $(A, B, C)$ spełniające warunki. Na przykład, jeśli weźmiemy $A = (1, 2, 3)$, $B = (3, 3, 2)$ oraz $C = (2, 1, 1)$, to $(A, B, C)$ spełnia wszystkie warunki.