贝西又闯进了农夫约翰的房子！她在厨房里发现了一堆柠檬和一堆橙子（实际上每个都是无限数量的），她决心尽可能多地吃。Bessie 的最大饱腹度为 T（1≤T≤5,000,000）。吃橙子增加饱腹感 A，吃柠檬增加饱腹感 B (1≤A,B≤T)。此外，如果她愿意，Bessie 最多可以喝一次水，这会立即使她的饱腹感减少一半（并且向下取整）。

帮助 Bessie 确定她可以达到的最大饱腹感！

输入格式（文件 feast.in）：

第一行（也是唯一一行）包含三个整数 T、A 和 B。

输出格式（文件 feast.out）：

一个整数，代表 Bessie 可以达到的最大饱腹感。

SAMPLE INPUT:

8 5 6

SAMPLE OUTPUT:

8