REORDENANDO LA COLA

Time Limit:
1.000 Sec
Memory Limit:
128Mb
Enviados:
144
Resuelto:
130

Descripción

Durante el descanso los escolares, varones y mujeres, formaron una cola de N personas en el comedor. Al principio los niños se colocaron en el orden en que entraron en el comedor. Sin embargo, después de un tiempo, los niños comenzaron a sentirse incómodos por estar parados frente a las niñas en la cola y comenzaron a dejar que las niñas avanzaran, una niña avanza por cada segundo transcurrido. Describamos el proceso con mayor precisión. Digamos que las posiciones en la cola están numeradas secuencialmente por números enteros del 1 al N, por lo que la persona en la posición número 1 es atendida primero. Entonces, si en el momento X un niño se encuentra en la i-ésima posición y una niña se encuentra en la (i + 1)-ésima posición, entonces en el momento X + 1 la i-ésima posición tendrá una niña y (i + 1 )-ésima posición tendrá un niño. El tiempo se da en segundos. Tienes la posición inicial de los niños, en el momento inicial. Determina la forma en que se verá la cola después de T segundos.

Entrada

La primera línea contiene dos números enteros N y T (1 ≤ N, T ≤ 50), que representan el número de niños en la cola y el tiempo después del cual la cola se transformará en la disposición que necesita encontrar. La siguiente línea contiene la cadena S, que representa la disposición inicial de los escolares. Si la i-ésima posición en la cola contiene un niño, entonces el i-ésimo carácter de la cadena S es igual a "V" (varón), de lo contrario, el i-ésimo carácter es igual a "M" (mujer).

Salida

Imprime la cadena A, que describe la disposición después de T segundos. Si la i-ésima posición tiene un niño después del tiempo necesario, entonces el i-ésimo carácter A debe ser igual a "V", de lo contrario debe ser igual a "M".

Ejemplo Entrada

Copy icon
5 1
VMMVM

Ejemplo Salida

Copy icon
MVMMV

Ayuda

En el caso de prueba: 5 1 VMMVM Son 5 estudiantes, 1 varon, 2 mujeres, 1 varon y 1 mujer. El tiempo es 1 segundo, por tanto, cada estudiante femenina avanza una vez en ese segundo transcurrido. El resultado sería: MVMMV