시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 444 9 7 12.500%

문제

민식텔레콤은 이동통신 회사이다. 여기서 문자를 보낼 때는 한 건에 10원이다. 게다가 문자 팩을 제공한다. 문자 팩은 특정 개수의 문자 메시지를 특별한 가격에 보낼 수 있게 하는 것이다. 영식이는 이런 문자 팩을 여러 개 살 수 있다. 만약 보낸 문자메시지의 개수가 문자 팩으로 보낼 수 있는 개수를 넘어간다면 보통 요금을 내야 한다.

영식이는 문자를 매달 T개 보낸다. 그리고 영식이는 되도록 핸드폰 요금을 최소로 하려고 한다. 문자 팩은 2가지가 있는데, 첫 번째는 P1원에 문자 PK1개를 보낼 수 있고, 두 번째 문자 팩은 P2원에 문자 PK2개를 보낼 수 있다. 영식이는 이러한 문자 팩을 적절히 조합해서 여러 개 살 수 있다. 이 때 문자메시지 요금의 최솟값을 출력하는 프로그램을 작성하시오.

입력

입력을 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며, T PK1 P1 PK2 P2가 주어진다. T는 0보다 크거나 같고, 10^12보다 작거나 같은 정수이고, PK1과 PK2는 10^12보다 작거나 같은 자연수, P1, P2는 10^13보다 작거나 같은 자연수이다. P1은 20*PK1보다 작거나 같고, P2는 20*PK2보다 작거나 같다.

출력

각 테스트 케이스마다 정답을 출력한다.

예제 입력

92 10 90 20 170
90 10 90 20 170
99 10 90 20 170

예제 출력

790
770
850

힌트

출처

  • 문제의 오타를 찾은 사람: 79brue
  • 문제를 번역한 사람: baekjoon