Canuc chơi cờ cá ngựa, Canuc muốn đến một ô cách cậu n bước. Nhưng do số phận định đoạt, khi lắc xúc xắc Canuc chỉ có hai kết quả, một là đi được a bước, hai là đi b bước. Hỏi Canuc phải lắc ít nhất bao nhiêu lần để tới được ô cậu mong muốn. (phải đi vừa đủ, không đi 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 không có cách nào đi được đến ô mong muốn, in ra -1.
- Nếu có cách nhảy, in ra số bước nhảy ít nhất.
Sample Input |
Sample Output |
69 6 9
|
8 |