Problem Statement

In the following undirected graph, count the number of walks from $S$ to $S$ that pass through the edges $ST$, $TU$, $UV$, $VS$ (in any direction) exactly $a$, $b$, $c$, $d$ times, respectively, modulo $998,244,353$.

Note

A walk from $S$ to $S$ is a sequence of vertices $v_0 = S, v_1, \ldots, v_k = S$ such that for each $i (0 \leq i < k)$, there is an edge between $v_i$ and $v_{i+1}$. Two walks are considered distinct if they are distinct as sequences.

Constraints

• $1 \leq a, b, c, d \leq 500,000$
• All values in the input are integers.

Input

Input is given from Standard Input in the following format:

a b c d

Output

Print the answer.