머리에 쏘기

에이전트 조니 잉글리시가 처치해야 할 다음 적을 마주했다. 서툰 솜씨가 방해하지 않도록 그는 권총으로 정확히 $n$번 쏘기로 했다. 권총의 탄창에는 $m$발이 들어가며, 처음에는 비어 있다.

조니 잉글리시는 탄창을 $a$초에 전부 다시 장전할 수 있고, 탄환 한 발은 $b$초에 탄창에 넣을 수 있다. 한 번 쏘는 데 정확히 1초가 걸린다. 그가 정확히 $n$번 쏘는 데 필요한 최소 시간을 구하라. 빈 권총으로는 쏠 수 없고, 가득 찬 탄창에는 탄환을 더 넣을 수 없다.

첫 번째 줄에 정수 $n$, $m$, $a$, $b$가 주어진다 ($1 \le n, m, a, b \le 10^4$). 각각 쏘는 횟수, 탄창 크기, 전체 재장전 시간, 탄환 한 발을 넣는 시간이다.

정확히 $n$번 쏘는 데 필요한 최소 시간을 정수 한 개로 출력한다.

이 문제의 테스트에서 조니는 탄창을 한 번 전부 장전하고 두 번 쏜 다음, 탄환 한 발을 더 넣고 그것을 쏜다.