has been training hard for programming contests! One day, he decides to study linear programming, which invariably gets him to learn about the simplex algorithm.
Unrelated to the simplex algorithm, cacti and matroids, then his joy is .has discovered that there are two things which spark joy in his life - cacti and matroids. If has
cannot be too large. Fortunately, is a resourceful individual and will be able to obtain arbitrarily many cacti and matroids subject to this constraint.is a busy person though, so
wishes to know the maximum joy that can be sparked.
In tests worth 5 marks, .
In tests worth another 5 marks, and are both equal to .
The first line contains a single positive integer, , the amount of joy a single cactus sparks.
The second line contains a single positive integer, , the amount of joy a single matroid sparks.
The third line contains a single positive integer, . The total number of cacti and matroids that can own may not exceed .
Output, on a single line, the maximum amount of joy that can be sparked.
Sample Input 1
10 10 1
Sample Output 1
Sample Input 2
1 1 10
Sample Output 2