Score: 200 points
There are three positive integers A, B and C written on a blackboard. E869120 performs the following operation K times:
What is the largest possible sum of the integers written on the blackboard after K operations?
Input is given from Standard Input in the following format:
A B C K
Print the largest possible sum of the integers written on the blackboard after K operations by E869220.
5 3 11 1
30
In this sample, 5, 3, 11 are initially written on the blackboard, and E869120 can perform the operation once.
There are three choices:
If he chooses 3., the sum of the integers written on the board afterwards is 5 + 3 + 22 = 30, which is the largest among 1. through 3.
3 3 4 2
22
E869120 can perform the operation twice. The sum of the integers eventually written on the blackboard is maximized as follows:
Then, the sum of the integers eventually written on the blackboard is 3 + 3 + 16 = 22.