Trên đường thẳng có vô số điểm, có hai chú thỏ. Chú thỏ thứ nhất đứng ở ô \(1\) và chú thỏ thứ hai đứng ở ô \(n\). Chú thỏ thứ nhất chỉ nhảy từ ô thứ \(i\) sang ô thứ \(i+a\). Chú thỏ thứ hai chỉ nhảy từ ô thứ \(i\) sang ô thứ \(i-b\). Cho biết rằng hai chú thỏ có thể gặp nhau được hay không. Nếu có hãy in ra thời gian mà hai chú thỏ gặp nhau hoặc "NO" nếu không thể gặp nhau
Chú ý: Hai chú thỏ được xem là gặp nhau nếu cả hai chú thỏ đều đứng cùng một ô

Input

Dữ liệu nhập từ file RABBIT.INP

• Một dòng duy nhất chứa ba số nguyên dương \(n,a,b(1 \leq n,a,b \leq 10^9)\).

Output

Dữ liệu in ra file RABBIT.OUT
- Một dòng duy nhất chứa kết quả bài toán.

Ràng buộc

• \(80\%\) số test có \(n,a,b \leq 10^5\)
• \(20\%\) số test ràng buộc gốc

6 2 3

1