Mẹ nhờ Bo ra chợ lấy hàng để chuẩn bị bán hàng dịp Tết. Bo mang theo thùng hàng có thể chở tối đa N kg. Tại cửa hàng, hàng chỉ được đóng trong hai loại hộp nặng A kg và B kg. Hãy tính số kg hàng hóa lớn nhất Bo có thể chở trong một chuyến, biết rằng cửa hàng có nguồn hàng dồi dào (không giới hạn số hộp) và lớn hơn khả năng chở của thùng.

Dữ liệu vào: Ba số nguyên N, A, B với 1 ≤ A, B, N ≤ 1000.

Kết quả: Một số nguyên duy nhất là tổng khối lượng tối đa (kg) Bo có thể chở trong một chuyến.

Ví dụ:

77 17 25

76

Giải thích: Bo có thể chở 3 hộp 17 kg và 1 hộp 25 kg, tổng 76 kg.