You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小 A 和派蒙来到枫丹，科学院交给他们一台自律机关，让它在测试轨道上跑一趟。

测试轨道全长为 $N$ 米，机关从起点出发，每秒向终点移动一次。机关拥有两种动力模式，并按照以下顺序交替使用：

• 第 $1,3,5,\dots$ 秒使用模式一，每次移动 $A$ 米；
• 第 $2,4,6,\dots$ 秒使用模式二，每次移动 $B$ 米。

当机关的累计移动距离大于或等于 $N$ 米时，就视为到达终点。

请计算机关最少需要多少秒才能到达终点。

输入格式

第一行输入一个正整数 $N$，表示测试轨道的长度。

第二行输入两个正整数 $A,B$，分别表示机关两种动力模式每秒移动的距离。

输出格式

输出一个整数，表示机关到达终点所需的时间。

样例

12
3 3

4

8
1 5

4

7
2 1

5

样例解释

样例 1 中，$A=B=3$，机关每秒都移动 $3$ 米。$4$ 秒后累计 $12$ 米，到达终点。

样例 2 中，前三秒后累计 $1+5+1=7$ 米，第四秒移动 $5$ 米后累计 $12$ 米，到达终点。

样例 3 中，前四秒后累计 $2+1+2+1=6$ 米，第五秒移动 $2$ 米后累计 $8$ 米，到达终点。

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le N \le 10^9$，$1 \le A,B \le 10^9$。