路径计数 问题

Problem Description
一个包含四个点的完全图,可以在任意节点出发,可以在任意节点结束,给出每个点被经过的次数,求有多少种合法的遍历序列。如果两个序列至少有一位是不同的,则认为它们不相同。

样例:
1 2 1 0

ABCB
BABC
BACB
BCAB
BCBA
CBAB

Input
多组数据。
对于每一组数据:
第一行四个数,分别表示4个点被经过的次数(每个数小于等于1000,经过次数可以为0)

Output
一个表示答案,对998244353取模.

Sample Input
2 3 3 3

Sample Output
12336