$U + T + P + C$ 枚のカードがあります。そのうち、$U$ 枚の表にはユニコーン、$T$ 枚にはトラ、$P$ 枚にはパンダ、$C$ 枚にはネコの絵が描かれています。最初、すべてのカードは裏向きに置かれており、各カードにどの絵が描かれているかを区別することはできません。
これらのカードを使ってゲームを行います。ゲームはいくつかのターンからなります。各ターンにおいて、あなたは操作 A または操作 B のいずれかを選んで実行します:
- 操作 A:裏向きのカードの中から一様ランダムに 1 枚を選んで表向きにします。めくったカードがユニコーン、トラ、またはパンダであった場合、次のターンに進み、ゲームが継続します。めくったカードは表向きのままになります。めくったカードがネコであった場合、ゲームはただちに終了し、この場合のあなたの得点は $0$ になります。
- 操作 B:ゲームをただちに終了します。表向きのカードのうちユニコーンが描かれているものの枚数を $u$、トラが描かれているものの枚数を $t$ とすると、あなたの得点は $2u + t$ になります。
期待得点を最大化する最適戦略に従ったときの期待得点を $998244353$ で割った余り で求めてください。
期待値 modulo $998244353$ に関する注記
この問題における期待値は常に有理数であることが証明できます。さらに、この問題の制約下では、期待値を既約分数 $\frac{x}{y}$ として表したとき、$y$ は $998244353$ で割り切れないことが保証されます。したがって、$y \cdot z \equiv x \pmod{998244353}$ を満たす整数 $z$($0 \le z < 998244353$)が一意に存在します。この $z$ を出力してください。
入力
入力は以下の形式で標準入力から与えられます:
$$U \quad T \quad P \quad C$$
- 入力される値はすべて整数である。
- $1 \le U, T, P, C \le 10^6$
出力
答えを 1 行に出力してください。
入出力例
入力例 1
1 1 1 1
出力例 1
166374060
入力例 2
2 7 1 8
出力例 2
300941313
入力例 3
20 26 2 14
出力例 3
631490021
注記
- 最初の例において、ゲームの進行の一例は以下の通りです(これは必ずしも最適戦略ではないことに注意してください):
- $1$ ターン目に操作 B を行った場合、得点は $0$ となりゲームが終了します。代わりに操作 A を行い、めくったカードがユニコーンだったとします。
- この状態で、$2$ ターン目に操作 B を行った場合、得点は $2$ となりゲームが終了します。代わりに操作 A を行い、めくったカードがパンダだったとします。
- この状態で、$3$ ターン目に操作 B を行った場合、得点は $2$ となりゲームが終了します。代わりに操作 A を行い、めくったカードがネコだったとします。ネコを引いたため、得点は $0$ となりゲームが終了します。
- 最適戦略に従った場合、期待得点は $\frac{7}{6}$ であることが示せます。