Danych jest $U + T + P + C$ kart. Wśród nich $U$ kart ma na awersie obrazek jednorożca, $T$ kart ma tygrysa, $P$ kart ma pandę, a $C$ kart ma kota. Początkowo wszystkie karty leżą koszulkami do góry i nie da się rozróżnić, jaki obrazek znajduje się na poszczególnych kartach.
Będziesz grać w grę przy użyciu tych kart. Gra składa się z kilku tur. W każdej turze decydujesz się wykonać Operację A albo Operację B:
- Operację A: Wybierz jednostajnie losowo jedną z zakrytych kart i odkryj ją. Jeśli wylosowana karta przedstawia jednorożca, tygrysa lub pandę, przechodzisz do następnej tury i gra toczy się dalej. Odkryta karta pozostaje odsłonięta. Jeśli wylosowana karta przedstawia kota, gra natychmiast się kończy. W takim przypadku Twój wynik wyniesie $0$.
- Operację B: Natychmiast zakończ grę. Niech $u$ oznacza liczbę odkrytych kart przedstawiających jednorożca, a $t$ liczbę odkrytych kart przedstawiających tygrysa. Twój wynik wyniesie $2u + t$.
Znajdź wartość oczekiwaną wyniku przy stosowaniu optymalnej strategii maksymalizującej wartość oczekiwaną wyniku, modulo $998244353$.
Uwaga dotycząca wartości oczekiwanej modulo $998244353$
Można udowodnić, że wartość oczekiwana w tym zadaniu jest zawsze liczbą wymierną. Co więcej, przy ograniczeniach tego zadania, gdy wartość oczekiwana zostanie zapisana w postaci ułamka nieskracalnego $\frac{x}{y}$, gwarantowane jest, że $y$ nie dzieli się przez $998244353$. Zatem istnieje dokładnie jedna liczba całkowita $z$ ($0 \le z < 998244353$) taka, że $y \cdot z \equiv x \pmod{998244353}$. Należy wypisać tę liczbę $z$.
Wejście
Wejście jest podawane ze standardowego wejścia w następującym formacie:
$$U \quad T \quad P \quad C$$
- Wszystkie wartości wejściowe są liczbami całkowitymi.
- $1 \le U, T, P, C \le 10^6$
Wyjście
Wypisz odpowiedź w pojedynczym wierszu.
Przykłady
Wejście 1
1 1 1 1
Wyjście 1
166374060
Wejście 2
2 7 1 8
Wyjście 2
300941313
Wejście 3
20 26 2 14
Wyjście 3
631490021
Uwaga
- W pierwszym przykładzie możliwy przebieg gry wygląda następująco (zauważ, że nie musi to być strategia optymalna):
- Jeśli wykonasz Operację B w $1$-szej turze, Twój wynik wyniesie $0$ i gra się zakończy. Załóżmy, że zamiast tego wykonasz Operację A i odkryta karta pokaże jednorożca.
- W tym stanie, jeśli wykonasz Operację B w $2$-giej turze, Twój wynik wyniesie $2$ i gra się zakończy. Załóżmy, że zamiast tego wykonasz Operację A i odkryta karta pokaże pandę.
- W tym stanie, jeśli wykonasz Operację B w $3$-ciej turze, Twój wynik wyniesie $2$ i gra się zakończy. Załóżmy, że zamiast tego wykonasz Operację A i odkryta karta pokaże kota. Ponieważ wylosowano kota, Twój wynik staje się równy $0$ i gra się kończy.
- Jeśli będziesz postępować zgodnie z optymalną strategią, można wykazać, że oczekiwany wynik wynosi $\frac{7}{6}$.