Một chú Kangaroo muốn đi thăm một người bạn trên cùng tuyến đường cách đó n mét. Kangaroo chỉ có hai cách di chuyển:

• Nhảy ngắn a mét
• Nhảy dài b mét

Hỏi chú Kangaroo cần nhảy ít nhất bao nhiêu lần để đến đúng nhà người bạn (phải nhảy vừa đủ, không được nhảy quá).

Input

Dữ liệu vào: Một dòng chứa 3 số nguyên n, a, b, cách nhau bởi dấu cách.

Ràng buộc: 1 ≤ n ≤ 10^9, 1 ≤ a < b ≤ 10^9

Output

Kết quả:

• Nếu không có cách nào nhảy để tới đúng nhà bạn, in ra -1.
• Nếu có, in ra số bước nhảy ít nhất để tới đúng n mét.

Ví dụ

Input

10 3 4

Output

3