题目描述

你有 $A$ 个苹果，$B$ 个橙子，$C$ 串香蕉，$D$ 串葡萄。同种水果之间是完全相同的。

求把它们从左往右排成一排的方案数，方案需要满足：

• 所有的苹果都在所有的香蕉的左边；
• 所有的苹果都在所有的葡萄的左边；
• 所有的橙子都在所有的葡萄的左边。

答案对 $998244353$ 取模。

输入格式

一行四个整数 $A,B,C,D(1\le A,B,C,D\le 10^6)$。

输出格式

输出一行一个整数，为答案对 $998244353$ 取模后的结果。

输入输出样例 #1

输入 #1

1 1 1 1

输出 #1

5

输入输出样例 #2

输入 #2

1 2 4 8

输出 #2

2211

输入输出样例 #3

输入 #3

834150 21994 467364 994225

输出 #3

947921688

说明/提示

样例 1 解释

以下为所有 $5$ 种合法的排列方案：

• 苹果，橙子，香蕉，葡萄
• 苹果，橙子，葡萄，香蕉
• 苹果，香蕉，橙子，葡萄
• 橙子，苹果，香蕉，葡萄
• 橙子，苹果，葡萄，香蕉