Trên đường thẳng có vô số điểm, có hai chú thỏ. Chú thỏ thứ nhất đứng ở điểm số 1 và chú thỏ thứ hai đứng ở điểm n . Chú thỏ thứ nhất chỉ nhảy từ điểm số i sang thứ i+a Chú thỏ thứ hai chỉ nhảy từ điểm i sang 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: Một dòng duy nhất chứa ba số nguyên dương n,a,b(1<n,a,b<=~10^9~)</p>

out:Một dòng duy nhất chứa kết quả bài toán.

VD

inp

6 2 3

out

1