[APC001] A - CT

题目背景

Compressed Towel. ~~什么,这不是公开赛,这是压缩毛巾,遇水变大变高~~。

题目描述

这是一个有魔力的压缩毛巾,可以无限变大。 压缩毛巾的初始长、宽、高分别为 $a, b, h$ 厘米。它遇到水 $k$ 次,每次遇到水,长宽高增加 $1$ 厘米。请输出最后压缩毛巾的体积。单位为立方厘米。 但是某人觉得这题太简单了,懒惰的他把这题丢给了你,所以你需要做出这道题。

输入输出格式

输入格式


四个数,分别为 $a,b,h,k$。

输出格式


一个数表示答案,由于答案可能过大,输出其 $\bmod~988444333$ 的值。 **请注意本题的模数**。

输入输出样例

输入样例 #1

1 1 4 5

输出样例 #1

324

输入样例 #2

100 100 100 0

输出样例 #2

1000000

输入样例 #3

114 51 419 198

输出样例 #3

47933496

说明

### 样例解释 $1$ 计算可得 $(1+5)\times(1+5)\times(4+5)=6\times6\times9=324$。 ### 样例解释 $2$ 请注意压缩毛巾可以不遇到水。 ### 数据范围 对于 $100\%$ 的数据,$1\leq a,b,h\leq 500$,$0\leq k\leq 500$。