贝茜又闯进了农夫约翰的家中!
她在厨房发现了无限多的柠檬和橙子,于是决定饱餐一顿。
每吃一个橙子会增加她的饱腹感 A,每吃一个柠檬会增加她的饱腹感 B。
此外,如果她愿意的话,她还可以喝一次水,喝水可以降低她一半的饱腹感(向下取整)。
出于健康考虑,她的饱腹感不能超过 T。
请确定她能达到的最大饱腹感是多少。
共一行包含三个整数 T,A,B。
输出她能达到的最大饱腹感。
1≤T≤5×106, 1≤A,B≤T。
8 5 6
8