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".
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