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 \leq m \leq 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^3$. La tercera línia consisteix en $n$ caràcters ($1 \leq n \leq 10^6$) 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.