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.

Background

土拨鼠博博有一个n天的长假

Description

他的学校要求在n天长假里需要进行a天b检(a≥b)，请你告诉博博，他这n天里最少需要核酸检测几次。

• a天b检的定义：对于假期里每个a天，都至少要有b次核酸检测。如5天假期，3天2检，仅在1，3，5天做核酸是不符合规范的，因为第2~4天里只做了一次核酸。改成在2，3，5天做核酸就行了。

Format

Input

三个正整数，n，a，b$（n≥a≥b)$

Output

输出1个整数，表示在n天长假里，博博最少需要做几次核酸。一天只能做一次。

Samples

5 3 2

3

6 5 4

4

Limitation

样例2：在2，3，4，5天做核酸

1s, 1024KiB for each test case.$1≤n,a,b≤10^{17}$