Rajoles en fila (2) X51189

En Xavier té n rajoles col·locades en fila. Cada rajola està pintada o bé de color verd o bé de color blanc. Com que en Xavier és molt ordenat, ha decidit que vol repintar les rajoles de manera que primer hi hagi m rajoles d’un color seguides de n − m rajoles de l’altre color, amb 0 ≤ m ≤ n.

En Xavier pot pintar una rajola blanca de color verd o una rajola verda de color blanc. Pintar una rajola amb pintura verd val v euros i pintar-ne una amb pintura blanca en val b. Com que en Xavier és molt estalviador, no vol gastar-se més diners dels necessaris. Podeu ajudar-lo a determinar quina serà la mínima quantitat de diners que haurà de gastar-se en pintura?

Entrada

L’entrada conté diversos casos. Cada cas està format per tres línies, la primera consistint en un enter v, i la segona, en un enter b, indicant el preu per pintar una rajola de color verd, i una de color blanc, respectivament. Ambdues variables prenen valors entre 1 i 10³. La tercera línia consisteix en n caràcters (1 ≤ n ≤ 10⁶) que representen el color de cada rajola (’V’ si és verda i ’B’ si és blanca), en l’ordre en que estan col·locades.

Sortida

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