题目描述

小明家的冰箱有两种果汁：橙汁和葡萄汁。其中橙汁每盒 $a$ 毫升，葡萄汁每盒 $b$ 毫升。他打算挑选两盒果汁，倒进一个容量为 $x$ 毫升的杯子里。（两种果汁混合起来也没有关系。）每种果汁的盒数足够多。唯一的要求是，杯子必须完全装得下两盒果汁，即不能有果汁剩在盒子里。

请你帮忙计算一下：他该如何挑选果汁，才能让杯子中果汁的总量尽可能多？

输入格式

第一行：输入一个整数 $a$，表示每盒橙汁的体积。

第二行：输入一个整数 $b$，表示每盒葡萄汁的体积。

第三行：输入一个整数 $x$，表示杯子的最大容量。

输出格式

输出一个整数，表示杯子中最多可以装下的果汁体积。

样例

40
80
150

120

100
50
300

200

10
50
25

20

20
42
45

40

样例 $1$ 解释

橙汁每盒 $40$ 毫升，葡萄汁每盒 $80$ 毫升，杯子的容量是 $150$ 毫升，那么只有两种选择：

• 装一盒橙汁和一盒葡萄汁，总体积是 $120$ 毫升；
• 装两盒橙汁，总体积是 $80$ 毫升。

无法装下两盒葡萄汁，因为两盒葡萄汁的总量是 $160$ 毫升，超过了杯子的容量。因此最多只能装 $120$ 毫升果汁。

数据范围

对于 $25\%$ 的测试点，保证 $x≥2a$ 且 $x≥2b$。

对于全部测试点，保证杯子一定能装下至少两盒果汁。