SUAPC 의자 준비하기

'모빌진'은 AUTOSAR 표준을 따르는 현대오토에버의 차량 소프트웨어 브랜드로서, 현대차·기아·제네시스 등 현대차그룹의 모든 양산 차에 적용되고 있다.

2024년 10월, 국내 최초로 '모빌진 클래식 2.0'이 A-SPICE 레벨3 인증을 획득했고, 올해 1월에는 '모빌진 어댑티브', 6월 30일에는 '모빌진 클래식'이 자동차 기능 안전 국제표준 인증 최고 등급인 'ASIL(Automotive Safety Integrity Level)-D'를 인증 획득하며 글로벌 수준의 차량 소프트웨어 기술력을 자랑했다.

호현이는 모빌진 소프트웨어 플랫폼이 탑재된 차량을 이용하여 SUAPC 대면 대회 때 참가자들이 앉을 수 있는 의자를 준비하려고 한다. SUAPC에는 $N$개의 팀이 참가하며, 각 팀 당 3개의 의자가 필요하다. 현재 호현이는 $M$개의 의자를 가지고 있다. 의자를 추가로 구매하려면, 개당 $A$원의 가격과 별도로 운송비 $B$원을 지불해야 한다. 구매할 의자 개수에 상관없이 의자 운송 비용은 한 번만 지불한다고 할 때, 호현이가 SUAPC에 필요한 의자를 준비하기 위해 필요한 최소 금액은 얼마일까?

첫 번째 줄에 정수 $N$, $M$, $A$, $B$가 주어진다. $(1\le N\le 45;\ 0\le M\le 200;\ 1\le A,B\le 10^6)$

첫 번째 줄에 필요한 최소 금액을 출력한다. 단, 의자를 구매할 필요가 없는 경우 $0$을 출력한다.