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≤n≤10^8; 1≤t_2≤t_1≤10^9)~.

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

Ràng buộc

• Có 60% số test tương ứng với 60% số điểm có ~1≤n≤1000~;
• Có 40% số test còn lại tương ứng với 40% số điểm có ~1≤n≤10^8~.

Ví dụ:

Input 1

9 40 8 

Output 1

24 

Input 2

105 80 10 

Output 2

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~.