U136360 水果盛宴（feast）

> 注：所有题目并非作者版权，也并非本人原创。本人只是为了方便大家调试，将校内的题面与数据利用平台做成题目，并对题面进行部分美化。特此说明。

贝茜又再一次地闯入了$\text{Farmer John}$ 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。 贝茜的有一个饱腹值上限 $T(1 \leq T \leq 5 \times 10^6)$。吃一个橘子会增加她 $A$ 点饱腹值，吃一个柠檬会增加她 $B$ 点饱腹值 $(1 \leq B \leq T$，如果她愿意，贝茜可以最多喝一次水，这会立即使她的饱腹值变成一半。 帮助贝茜求出她可以获得的最大饱腹值。

无

无

### 样例解释（编者加） 吃一个柠檬，饱腹值为 $6$； 再喝一口水，饱腹值为 $3$； 再吃一个橘子，饱腹值为 $8$. **编者注：饱腹值 $x$ 为奇数的时候也可以喝水，$x$ 变为原来的 $\lfloor \frac{x}{2} \rfloor$，下取整。**