Rajoles en fila (2) P81384

En Xavier té n rajoles col·locades en fila. Cada rajola està pintada o bé de color blanc o bé de color verd. Com que en Xavier és molt ordenat, ha decidit que vol repintar les rajoles de manera que totes les rajoles de cada color estiguin col·locades de forma consecutiva.

En Xavier pot pintar les rajoles verdes de color blanc i les rajoles blanques de color verd. Pintar una rajola amb pintura blanca val b euros, i pintar-ne una amb pintura verda en val ‍v. Quina és la mínima quantitat de diners que haurà de gastar-se en pintura?

Entrada

L’entrada conté diversos casos, cadascun amb quatre línies: la primera amb l’enter b, la segona amb l’enter v, la tercera amb l’enter n, i la quarta amb n caràcters ‘B’ o ‘V’ indicant el color de cada rajola en l’ordre en què estan col·locades. Podeu suposar que b i v estan entre 1 i 1000, i que n està entre 1 i 10⁵.

Sortida

Per a cada cas, escriviu una línia amb el mínim preu que haurà de pagar en Xavier.