### 问题描述 给定 $A,B,C$，表示有一个大小为 $A \times B \times C$ 的立方体，要求在其中 $k$ 个格子中放入石头，使得： > 1. $\forall x \in [1,A]$ 第一维坐标为 $x$ 的格子中至少有一个石头。 > 2. $\forall y \in [1,B]$ 第二维坐标为 $y$ 的格子中至少有一个石头。 > 3. $\forall z \in [1,C]$ 第三维坐标为 $z$ 的格子中至少有一个石头。 询问有多少种方案，答案对 $998244353$ 取模。 ### 输入格式 输入共一行，包含 $4$ 个正整数 $A,B,C,k$。 ### 输出格式 输出共 $1$ 行，包含一个整数，表示答案，答案对 $998244353$ 取模。 ### 样例输入 ```text 2 2 2 2 ``` ### 样例输出 ```text 4 ``` ### 评测数据规模 对于所有测评数据，$1 \leq A,B,C \leq 20,1 \leq k \leq ABC$。