Il y a $U + T + P + C$ cartes. Parmi elles, $U$ cartes ont une image de licorne sur leur face, $T$ cartes ont un tigre, $P$ cartes ont un panda et $C$ cartes ont un chat. Initialement, toutes les cartes sont posées face cachée, et il est impossible de distinguer quelle image figure sur chaque carte.
Vous allez jouer à un jeu avec ces cartes. Le jeu se déroule en plusieurs tours. À chaque tour, vous choisissez d'effectuer soit l'Opération A, soit l'Opération B :
- Opération A : Choisissez uniformément au hasard l'une des cartes face cachée et retournez-la face visible. Si la carte tirée montre une licorne, un tigre ou un panda, vous passez au tour suivant et le jeu continue. La carte retournée reste face visible. Si la carte tirée montre un chat, le jeu se termine immédiatement. Dans ce cas, votre score sera de $0$.
- Opération B : Terminez le jeu immédiatement. Soit $u$ le nombre de cartes face visible montrant une licorne, et $t$ le nombre de cartes face visible montrant un tigre. Votre score sera de $2u + t$.
Trouvez l'espérance du score lorsque vous suivez la stratégie optimale pour maximiser votre espérance de score, modulo $998244353$.
Note sur l'espérance modulo $998244353$
On peut prouver que l'espérance dans ce problème est toujours un nombre rationnel. De plus, sous les contraintes de ce problème, lorsque l'espérance est représentée sous la forme d'une fraction irréductible $\frac{x}{y}$, il est garanti que $y$ n'est pas divisible par $998244353$. Par conséquent, il existe un unique entier $z$ ($0 \le z < 998244353$) tel que $y \cdot z \equiv x \pmod{998244353}$. Vous devez afficher ce $z$.
Entrée
L'entrée est donnée depuis l'entrée standard dans le format suivant :
$$U \quad T \quad P \quad C$$
- Toutes les valeurs d'entrée sont des entiers.
- $1 \le U, T, P, C \le 10^6$
Sortie
Affichez la réponse sur une seule ligne.
Exemples
Entrée 1
1 1 1 1
Sortie 1
166374060
Entrée 2
2 7 1 8
Sortie 2
300941313
Entrée 3
20 26 2 14
Sortie 3
631490021
Note
- Dans le premier exemple, voici un déroulement possible du jeu (notez qu'il ne s'agit pas nécessairement de la stratégie optimale) :
- Si vous effectuez l'Opération B au tour $1$, votre score sera de $0$ et le jeu se termine. Supposons que vous effectuiez plutôt l'Opération A et que la carte retournée montre une licorne.
- Dans cet état, si vous effectuez l'Opération B au tour $2$, votre score sera de $2$ et le jeu se termine. Supposons que vous effectuiez plutôt l'Opération A et que la carte retournée montre un panda.
- Dans cet état, si vous effectuez l'Opération B au tour $3$, votre score sera de $2$ et le jeu se termine. Supposons que vous effectuiez plutôt l'Opération A et que la carte retournée montre un chat. Comme un chat a été tiré, votre score devient $0$ et le jeu se termine.
- Si vous suivez la stratégie optimale, on peut montrer que l'espérance du score est $\frac{7}{6}$.