Bessie 再次闯入了 Farmer John 的房屋！她在厨房发现了一堆柠檬和一堆橙子（每种水果的数量都可以视为无限），并决定尽可能多吃。
Bessie 的最大饱腹度为 （）。每吃一个橙子会使饱腹度增加 ，每吃一个柠檬会使饱腹度增加 （）。此外，Bessie 最多可以喝一次水，这将使饱腹度立即减半（向下取整）。
请帮助 Bessie 计算她能达到的最大饱腹度！
feast.in
唯一一行包含三个整数 、 和 。
feast.out
输出一个整数，表示 Bessie 能达到的最大饱腹度。
8 5 6
8
题目提供者：Nathan Pinsker