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, một là nhảy ngắn a mét, hai là nhảy dài b mét. Hỏi chú Kangaroo cần nhảy ít nhất bao nhiêu lần để đến được nhà người bạn (phải nhảy vừa đủ, không nhảy quá nhà bạn).
Dữ liệu nhập:
- Là ba số nguyên n, a, b cách nhau một khoảng trắng (1 ≤ n ≤ 109, 1 ≤ a < b ≤ 109)
Dữ liệu xuất:
- Nếu Kangaroo không có cách nào nhảy đến nhà người bạn, in ra -1.
- Nếu có cách nhảy, in ra số bước nhảy ít nhất.
Trong test 1: kangaroo nhảy hai lần 3 mét và một lần 4 mét