Es gibt $U + T + P + C$ Karten. Darunter haben $U$ Karten auf der Vorderseite das Bild eines Einhorns, $T$ Karten einen Tiger, $P$ Karten einen Panda und $C$ Karten eine Katze. Zu Beginn liegen alle Karten verdeckt, und es ist unmöglich zu unterscheiden, welches Bild sich auf welcher Karte befindet.
Du spielst ein Spiel mit diesen Karten. Das Spiel besteht aus mehreren Zügen. In jedem Zug entscheidest du dich, entweder Operation A oder Operation B auszuführen:
- Operation A: Wähle gleichverteilt zufällig eine der verdeckten Karten aus und decke sie auf. Wenn die gezogene Karte ein Einhorn, einen Tiger oder einen Panda zeigt, gehst du zum nächsten Zug über und das Spiel geht weiter. Die aufgedeckte Karte bleibt offen liegen. Wenn die gezogene Karte eine Katze zeigt, endet das Spiel sofort. In diesem Fall beträgt deine Punktzahl $0$.
- Operation B: Beende das Spiel sofort. Sei $u$ die Anzahl der offenen Karten, die ein Einhorn zeigen, und $t$ die Anzahl der offenen Karten, die einen Tiger zeigen. Deine Punktzahl beträgt $2u + t$.
Bestimme den Erwartungswert der Punktzahl bei Befolgung der optimalen Strategie zur Maximierung deines Erwartungswerts, modulo $998244353$.
Hinweis zum Erwartungswert Modulo $998244353$
Es lässt sich beweisen, dass der Erwartungswert in diesem Problem immer eine rationale Zahl ist. Darüber hinaus ist unter den Bedingungen dieses Problems garantiert, dass $y$ nicht durch $998244353$ teilbar ist, wenn der Erwartungswert als vollständig gekürzter Bruch $\frac{x}{y}$ dargestellt wird. Daher gibt es genau eine ganze Zahl $z$ ($0 \le z < 998244353$), sodass $y \cdot z \equiv x \pmod{998244353}$ gilt. Du sollst dieses $z$ ausgeben.
Eingabe
Die Eingabe erfolgt über die Standardeingabe im folgenden Format:
$$U \quad T \quad P \quad C$$
- Alle Eingabewerte sind ganze Zahlen.
- $1 \le U, T, P, C \le 10^6$
Ausgabe
Gib die Antwort in einer einzigen Zeile aus.
Beispiele
Eingabe 1
1 1 1 1
Ausgabe 1
166374060
Eingabe 2
2 7 1 8
Ausgabe 2
300941313
Eingabe 3
20 26 2 14
Ausgabe 3
631490021
Hinweis
- Im ersten Beispiel ist hier ein möglicher Spielverlauf dargestellt (beachte, dass dies nicht unbedingt die optimale Strategie ist):
- Wenn du im $1$-ten Zug Operation B ausführst, beträgt deine Punktzahl $0$ und das Spiel endet. Angenommen, du führst stattdessen Operation A aus und die aufgedeckte Karte zeigt ein Einhorn.
- Wenn du in diesem Zustand im $2$-ten Zug Operation B ausführst, beträgt deine Punktzahl $2$ und das Spiel endet. Angenommen, du führst stattdessen Operation A aus und die aufgedeckte Karte zeigt einen Panda.
- Wenn du in diesem Zustand im $3$-ten Zug Operation B ausführst, beträgt deine Punktzahl $2$ und das Spiel endet. Angenommen, du führst stattdessen Operation A aus und die aufgedeckte Karte zeigt eine Katze. Da eine Katze gezogen wurde, wird deine Punktzahl zu $0$ und das Spiel endet.
- Wenn du der optimalen Strategie folgst, lässt sich zeigen, dass der Erwartungswert der Punktzahl $\frac{7}{6}$ beträgt.