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