요금

민식텔레콤은 이동통신 회사이다. 기본 요금제에서는 문자메시지 한 건당 10원을 낸다.

민식텔레콤은 문자팩도 판매한다. 문자팩을 구매하면 정해진 개수의 문자메시지를 기본 요금 없이 보낼 수 있다. 각 종류의 문자팩은 여러 번 구매할 수 있다. 한 달에 보낸 문자메시지 수가 구매한 문자팩들이 제공하는 총 개수를 넘으면, 초과한 문자메시지는 한 건당 10원의 기본 요금을 낸다.

영식이는 한 달 요금을 최소화하려고 한다. 영식이가 한 달에 보내는 문자메시지 수는 T개이다. 문자팩은 두 종류가 있다. 첫 번째 문자팩의 가격은 P1원이고 K1개의 문자메시지를 제공한다. 두 번째 문자팩의 가격은 P2원이고 K2개의 문자메시지를 제공한다. 두 종류의 문자팩을 함께 구매해도 되며, 구매한 문자팩들이 제공하는 문자메시지의 총량이 T보다 커도 된다.

첫째 줄에 다섯 정수 T, K1, P1, K2, P2가 주어진다.

가능한 월 요금의 최솟값을 출력한다.

• 0 <= T <= 10^12
• 1 <= K1, K2 <= 10^12
• 1 <= P1, P2 <= 10^13
• P1 <= 20 * K1
• P2 <= 20 * K2