Ci sono $U + T + P + C$ carte. Tra queste, $U$ carte hanno l'immagine di un unicorno sul fronte, $T$ carte hanno una tigre, $P$ carte hanno un panda e $C$ carte hanno un gatto. Inizialmente, tutte le carte sono posizionate coperte ed è impossibile distinguere quale immagine ci sia su ciascuna carta.
Giocherai a un gioco usando queste carte. Il gioco consiste in diversi turni. In ogni turno, scegli se eseguire l'Operazione A o l'Operazione B:
- Operazione A: Scegli una delle carte coperte uniformemente a caso e scoprila. Se la carta pescata mostra un unicorno, una tigre o un panda, procedi al turno successivo e il gioco continua. La carta scoperta rimane a faccia in su. Se la carta pescata mostra un gatto, il gioco termina immediatamente. In questo caso, il tuo punteggio sarà $0$.
- Operazione B: Termina il gioco immediatamente. Sia $u$ il numero di carte scoperte che mostrano un unicorno e $t$ il numero di carte scoperte che mostrano una tigre. Il tuo punteggio sarà $2u + t$.
Trova il punteggio atteso seguendo la strategia ottimale per massimizzare il punteggio atteso, modulo $998244353$.
Nota sul valore atteso modulo $998244353$
Si può dimostrare che il valore atteso in questo problema è sempre un numero razionale. Inoltre, sotto i vincoli di questo problema, quando il valore atteso è rappresentato come una frazione irriducibile $\frac{x}{y}$, è garantito che $y$ non è divisibile per $998244353$. Pertanto, esiste un unico intero $z$ ($0 \le z < 998244353$) tale che $y \cdot z \equiv x \pmod{998244353}$. Devi stampare questo $z$.
Input
L'input è fornito dallo Standard Input nel seguente formato:
$$U \quad T \quad P \quad C$$
- Tutti i valori in input sono interi.
- $1 \le U, T, P, C \le 10^6$
Output
Stampa la risposta su una singola riga.
Esempi
Input 1
1 1 1 1
Output 1
166374060
Input 2
2 7 1 8
Output 2
300941313
Input 3
20 26 2 14
Output 3
631490021
Note
- Nel primo esempio, ecco una possibile progressione del gioco (nota che questa non è necessariamente la strategia ottimale):
- Se esegui l'Operazione B al $1$-° turno, il tuo punteggio sarà $0$ e il gioco termina. Supponiamo che tu esegua invece l'Operazione A e che la carta scoperta mostri un unicorno.
- In questo stato, se esegui l'Operazione B al $2$-° turno, il tuo punteggio sarà $2$ e il gioco termina. Supponiamo che tu esegua invece l'Operazione A e che la carta scoperta mostri un panda.
- In questo stato, se esegui l'Operazione B al $3$-° turno, il tuo punteggio sarà $2$ e il gioco termina. Supponiamo che tu esegua invece l'Operazione A e che la carta scoperta mostri un gatto. Poiché è stato pescato un gatto, il tuo punteggio diventa $0$ e il gioco termina.
- Se segui la strategia ottimale, si può dimostrare che il punteggio atteso è $\frac{7}{6}$.