题目描述

在黑板上写着三个正整数 $A$、$B$ 和 $C$，E869120执行以下操作 $K$ 次：

• 选择黑板上写的一个整数，记为 $n$。将选中的整数替换为 $2n$。

在执行完 $K$ 次操作后，黑板上写的整数之和最大是多少？

约束条件

• $A, B$ 和 $C$ 是介于 $1$ 到 $50$ 之间（包含边界值）的整数。
• $K$ 是介于 $1$ 到 $10$ 之间（包含边界值）的整数。

输入

输入格式如下，在标准输入中给出：

$A$ $B$ $C$ $K$

输出

打印 E869220 在执行了 $K$ 次操作后，黑板上写的整数之和的最大值。

示例输入1

5 3 11
1

示例输出1

30

在这个示例中，初始时黑板上写着 $5, 3, 11$，E869120 只能执行一次操作。有三种选择：

1. 将 $5$ 变为 $10$：操作后黑板上的整数为 $10, 3, 11$。
2. 将 $3$ 变为 $6$：操作后黑板上的整数为 $5, 6, 11$。
3. 将 $11$ 变为 $22$：操作后黑板上的整数为 $5, 3, 22$。

选择第三种操作，黑板上写的整数之和是 $5 + 3 + 22 = 30$，在这三种选择中是最大的。

示例输入2

3 3 4
2

示例输出2

22

E869120 可以执行两次操作。整数写在黑板上时，可以使得写的整数之和最大：

• 首先，将 $4$ 变为 $8$。黑板上的整数现在是 $3, 3, 8$。
• 接着，将 $8$ 变为 $16$。黑板上的整数现在是 $3, 3, 16$。

那么，黑板上写的整数之和是 $3 + 3 + 16 = 22$。