1140번 - 요금

민식텔레콤은 이동통신 회사이다. 이 회사에는 기본 요금제에서 문자메시지 한 건당 요금은 10원이다. 민식텔레콤은 문자팩도 판매하고 있는데, 문자팩을 구매하면, 특정 개수의 문자메시지를 별도의 요금 없이 보낼 수 있다. 이러한 문자팩은 여러 번 구매할 수 있다. 만약, 구매한 문자팩에서 제공하는 문자메시지의 개수를 넘게 문자를 보낸다면, 넘는 문자메시지는 기본 요금을 지불해야 한다.

민식텔레콤의 사용자 영식이는 월 요금을 최소화 하려고 한다. 영식이가 한 달에 보내는 문자메시지의 개수는 T개이다. 민식텔레콤에는 두 종류의 문자팩이 있다. 첫 번째 문자팩의 가격은 P₁원이고, K₁개의 문자메시지가 제공된다. 두 번째 문자팩의 가격은 P₂원이고, K₂개의 문자메시지가 제공된다. 두 종류의 문자팩을 함께 구매해도 된다. 구매한 문자팩에서 제공하는 문제메시지의 양이 T보다 커도 된다.

첫째 줄에 다섯 정수 T, K₁, P₁, K₂, P₂가 주어진다.

첫째 줄에 가능한 월 요금의 최솟값을 출력한다.

• 0 ≤ T ≤ 10¹²
• 1 ≤ K₁, K₂ ≤ 10¹²
• 1 ≤ P₁, P₂ ≤ 10¹³
• P₁ ≤ 20×K₁
• P₂ ≤ 20×K₂

• 0 ≤ T ≤ 1012
• 1 ≤ K1, K2 ≤ 1012