Mô tả và yêu cầu

Trong trò chơi qua sông, Tí cần đưa 𝑛 người từ bờ 𝐴 qua bờ 𝐵 bằng phà hoặc ca nô. Mỗi
chiếc phà có thể chở tối đa 100 người mỗi lần, mỗi chiếc ca nô có thể chở tối đa 4 người mỗi
lần. Tí cần phải trả 𝑡1 tiền để thuê một chiếc phà và 𝑡2 tiền để thuê một chiếc ca nô.
Yêu cầu: Hãy giúp Tí tính toán số lượng phà và ca nô cần sử dụng để tổng số tiền Tí phải
trả là ít nhất khi đưa 𝑛 người qua sông?

Dữ liệu vào

+ Một dòng ghi lần lượt 3 số nguyên dương 𝑛, 𝑡1, 𝑡2 (1 ≤ 𝑛 ≤ 108; 1 ≤ 𝑡2 ≤ 𝑡1 ≤ 109).
Kết quả: Ghi một số nguyên cho biết số tiền ít nhất Tí phải trả.

Ví dụ

Ví dụ 1                                               Ví dụ 2
               Input              Output                             Input              Output
          9 40 8              24                                105 80 10           100
    Giải thích ví dụ:
        + Ví dụ 1: Cần thuê 3 chiếc ca nô để chở 9 người, số tiền phải trả là 3×               8 =  24.
        + Ví dụ 2: Cần thuê 1 chiếc phà và 2 chiếc ca nô để chở 105 người, số tiền phải trả là
        1  ×  80  +  2 ×  10  =  100.
    Ràng buộc:
        + Có 60% số test tương ứng với 60% số điểm có 1               ≤  𝑛  ≤  1000;
        + Có 40% số test còn lại tương ứng với 40% số điểm có 1                ≤  𝑛  ≤  108.