### 问题描述 小齐发现农夫约翰家的厨房里有一堆柠檬和一堆橙子（实际上每种水果都有无限多个），她决心尽可能多地吃掉它们。 小齐的最大饱食度为 $T$。吃一个橙子会使她的饱食度增加 $A$，吃一个柠檬会使她的饱食度增加 $B$。此外，如果她愿意，小齐可以喝水一次，这将立即使她的饱食度减少一半（向下取整）。 帮助小齐确定她可以达到的最大饱食度。 ### 输入格式 第一行包含三个整数 $T$、$A$ 和 $B$。 ### 输出格式 输出一个整数，表示小齐可以达到的最大饱食度。 ### 样例输入 ``` 8 5 6 ``` ### 样例输出 ``` 8 ``` ### 评测数据规模 $1 \leq T, A, B \leq 5,000,000$。