AT_abc405_e [ABC405E] Fruit Lineup
Description
$ A $ 個のリンゴと $ B $ 個のオレンジと $ C $ 個のバナナと $ D $ 個のブドウがあります。
これらの $ A+B+C+D $ 個の果物を、以下の条件全てを満たすように左右一列に並べる方法は何通りありますか?答えを $ 998244353 $ で割った余りを求めてください。
- リンゴはすべて、バナナよりも左側に並べる。
- リンゴはすべて、ブドウよりも左側に並べる。
- オレンジはすべて、ブドウよりも左側に並べる。
ただし、同じ種類の果物同士は区別できないとします。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ A $ $ B $ $ C $ $ D $
Output Format
果物を問題文の条件を満たすように左右一列に並べる方法の個数を $ 998244353 $ で割った余りを出力せよ。
Explanation/Hint
### Sample Explanation 1
問題文の条件を満たす果物の並べ方は次の $ 5 $ 通りです。
- リンゴ, オレンジ, バナナ, ブドウ
- リンゴ, オレンジ, ブドウ, バナナ
- リンゴ, バナナ, オレンジ, ブドウ
- オレンジ, リンゴ, バナナ, ブドウ
- オレンジ, リンゴ, ブドウ, バナナ
### Constraints
- $ 1 \leq A \leq 10^6 $
- $ 1 \leq B \leq 10^6 $
- $ 1 \leq C \leq 10^6 $
- $ 1 \leq D \leq 10^6 $
- $ A, B, C, D $ は全て整数