分数: 1800 点
问题陈述
在下面的无向图中,计算从 S to S 穿过边缘 ST, TU, UV, VS (在任何方向)完全一致 a, b, c, d 次,分别取模 998,244,353.

注释
步行即可到达 S to S 是一系列顶点 v_0 = S, v_1, \ldots, v_k = S 这样对于每个 i (0 \leq i < k)之间有一条边 v_i 和 v_{i+1}。 如果两条行走作为序列是不同的,则认为它们是不同的。
约束
- 1 \leq a, b, c, d \leq 500,000
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
a b c d
输出
打印答案。
示例输入 1
2 2 2 2
示例输出 1
10
有 10 满足条件的步行。 这种步行的一个例子是 S \rightarrow T \rightarrow U \rightarrow V \rightarrow U \rightarrow T \rightarrow S \rightarrow V \rightarrow S.
示例输入 2
1 2 3 4
示例输出 2
0
示例输入 3
470000 480000 490000 500000
示例输出 3
712808431