题目描述

求符合要求的字符串 $s$ 的个数，对 $998244353$ 取余。

满足要求的字符串 $s$ 具备以下特性：

• $s$ 由 r、g、b 构成。
• $s$ 中有 $R$ 个 r，$G$ 个 g，$B$ 个 b，$k$ 个 rg。

输入格式

四个整数 $R,G,B,K$

输出格式

一个整数，表示字符串 $s$ 的个数，对 $998244353$ 取余。

2 1 1 1

6

1000000 1000000 1000000 1000000

80957240

数据范围

$1 \leq R,G,B\leq 10^6$

$0\leq K\leq \mathrm{min}(R,G)$