Nhân là một chủ trang trại bò sữa có tiếng trong khu vực. Gần đây, anh ấy nhận được đơn hàng sữa bò lớn kỷ lục từ thương hiệu Vinamilk. Chính vì vậy, anh ấy cần bạn giúp trong việc đưa ra kế hoạch ăn uống phù hợp để tối đa lượng sữa thu hoạch được từ các con bò của anh ấy.

Biết rằng mỗi con bò ở trang trại của Nhân có lượng sữa tối đa là \(t\). Ban đầu tất cả các con bò đều có lượng sữa bằng 0. Nếu cho bò ăn một bữa cỏ, lượng sữa của nó sẽ tăng lên \(a\). Còn nếu cho bò ăn một bữa ngũ cốc, lượng sữa của nó sẽ tăng lên \(b\). Mỗi con bò được vắt bớt sữa tối đa một lần (khong vắt nhiều hơn để đảm bảo sức khỏe của bò), và sau khi vắt thì lượng sữa giẩm còn một nửa (làm tròn xuống).

Tuy nhiên, Nhân sẽ không để một con bò ăn quá nhiều dẫn đến lượng sữa sản xuất ra vượt ngưỡng tối đa vì khi đó con bò sẽ bị bệnh.

Yêu cầu: Tìm các cho các con bò ăn để lượng sữa của mỗi con bò là lớn nhất.

Dữ liệu vào:

+ Gồm ba số nguyên \(t,\ a,\ b\ (1 \leq a,b \leq t \leq 5 \times 10^{6})\)

Kết quả:

+ Ghi một số nguyên duy nhất cho biết kết quả bài toán.

Ví dụ

Giới hạn

+ 40% số test tương ứng với \(t = ax + by\) với \(x,y \in N\)

+ 60% số test còn lại không ràng buộc gì thêm