두 종류 지폐로 물건 구매

시간 제한0.5초메모리 제한128 MB

문제

사용할 수 있는 지폐는 P원권과 Q원권 두 종류뿐입니다. 두 지폐는 각각 필요한 만큼 사용할 수 있습니다.

가격이 D원인 물건을 사려고 합니다. 물건을 사려면 D원 이상을 지불해야 합니다. 지불할 수 있는 금액 중 최솟값을 구하세요.

입력

첫째 줄에 D, P, Q가 공백으로 구분되어 주어집니다. 세 값은 모두 10^9 이하의 자연수입니다.

출력

물건을 사기 위해 지불할 수 있는 최소 금액을 출력합니다.