Trong một hồ sen có \(n+1\) bông sen liên tiếp cách đều nhau (được đánh số từ \(0\) đến \(n\)). Một con ếch đang ở bông sen đầu tiên (bông thứ \(0\)) và nó muốn nhảy đến bông sen cuối cùng (bông thứ \(n\)). Trong một lần nhảy, nó chỉ có thể nhảy qua đúng \(a\) hoặc \(b\) bông sen.

Input

• Dữ liệu nhập vào từ bàn phím gồm một dòng duy nhất chứa ba số nguyên dương \(n, a, b\).

Output

• In ra màn hình số bước nhảy ít nhất để con ếch có thể đến đúng bông sen thứ \(n\). Nếu không thể, in ra -1.

Ràng buộc

• \(80\%\) số test có \(1 \leq n, a, b \leq 10^6\).
• \(20\%\) số test có \(1 \leq n \leq 10^{18}\) và \(1 \leq a, b \leq 10^6\).

Example

19 3 5

5