시간 제한
메모리 제한
0.5초
128 MB
사용할 수 있는 지폐는 P원권과 Q원권 두 종류뿐입니다. 두 지폐는 각각 필요한 만큼 사용할 수 있습니다.
가격이 D원인 물건을 사려고 합니다. 물건을 사려면 D원 이상을 지불해야 합니다. 지불할 수 있는 금액 중 최솟값을 구하세요.
첫째 줄에 D, P, Q가 공백으로 구분되어 주어집니다. 세 값은 모두 10^9 이하의 자연수입니다.
물건을 사기 위해 지불할 수 있는 최소 금액을 출력합니다.