[466A] Viaje económico
tiempo límite por test | 1 segundo |
memoria límite por test | 256 MB |
entrada | entrada estándar |
salida | salida estándar |
Ann recientemente ha comenzado a desplazarse por metro. Sabemos que un boleto de metro para un sólo viaje cuesta rublos. Además, Ann averiguó que puede comprar un boleto especial para viajes (puede comprarlo varias veces). Este boleto especial cuesta rublos. Ann sacó las cuenta; y necesitará usar el metro veces. Ayuda a Ann, dile cuál es la suma mínima de dinero que tendrá que gastar para hacer los viajes.
Entrada
Cuatro enteros separados por espacios () - el número de viajes planeados por Ann, el número de viajes cubiertos por el boleto de viajes, el precio del boleto para un sólo viaje y el precio de un boleto especial.
Salida
Un entero - la suma mínima en rublos que Ann necesitará gastar
Ejemplos
input:
6 2 1 2
output:
6
input:
5 2 2 3
output:
8
Nota
En el primer ejemplo una de las soluciones óptimas es: cada vez comprar un boleto de un sólo viaje. Hay otras soluciones óptimas. Por ejemplo, comprar tres boletos para trayectos.