Trong trò chơi qua sông, Tí cần đưa \(n\) người từ bờ \(A\) qua bờ \(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ả \(t_{1}\) tiền để thuê một chiếc phà và \(t_{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 \(n\) 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 \(n,\ t_{1},t_{2}\) \((1 \leq n \leq 10^{8};1 \leq t_{2} \leq t_{1} \leq 10^{9})\).

Kết quả: Ghi một số nguyên cho biết số tiền ít nhất Tí phải trả.

Ví dụ:

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\(\times 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 \times 80 + 2 \times 10 = 100\).

Ràng buộc:

+ Có 60% số test tương ứng với 60% số điểm có \(1 \leq n \leq 1000\);

+ Có 40% số test còn lại tương ứng với 40% số điểm có \(1 \leq n \leq 10^{8}\).