在工厂里生产彩色小方块。为此，取一块木制长方体毛坯，尺寸为 $a \times b \times c$。正常情况下，先将它锯成 $a \cdot b \cdot c$ 个单位小立方体，然后再对每个小立方体的所有面进行上色。

然而，由于使用了“Coder 239”系统编写的振码程序中存在错误，这一次流程完全反了过来：先将整个木块的所有外表面涂上颜色，然后才将它锯成单位小立方体。结果是，这一批中的不同小立方体可能具有不同数量的被涂色的面。

为了评估损失，需要计算恰好有 $k$ 个面被涂色的小立方体的数量。

输入格式

唯一一行包含四个整数：$a, b, c$（$1 \le a, b, c \le 10^5$）——木块的尺寸，以及整数 $k$（$0 \le k \le 6$）——小立方体被涂色的面的数量。

输出格式

输出一个整数——具有给定数量被涂色面的单位小立方体的个数。

子任务

本题共有 20 个测试点，每个测试点独立计分，满分 5 分。

在比赛过程中，系统会即时告知你每个测试点的评测结果。

样例数据

标准输入

3 3 3 3

标准输出

8

标准输入

4 2 1 3

标准输出

4