Yihwan es un genio de 5 años al que le gusta jugar a piedra, papel o tijera. Quería jugar solo en casa, así que utilizó su creatividad e inventó un juego con unas cartas.
Yihwan coloca $N$ cartas, cada una con tijeras, piedra o papel, en las posiciones $1,2,\ldots,N$. Después, para cada $i=1,2,\ldots,N-1$ en orden creciente, intercambia las cartas de las posiciones $i$ e $i+1$ si la carta de la posición $i$ vence a la de la posición $i+1$. Como el proceso se parece al ordenamiento burbuja, Yihwan llamó al juego «Ordenamiento burbuja de piedra, papel o tijera». Las relaciones de victoria entre las cartas son:
Una carta de tijeras vence a una carta de papel.
Una carta de papel vence a una carta de piedra.
Una carta de piedra vence a una carta de tijeras.
Yihwan es muy bueno calculando, así que jugó a este juego $T$ veces y se fue a dormir. Sin embargo, mientras dormía, las cartas se barajaron por accidente. Afortunadamente, como es un genio con una memoria excelente, recordaba la disposición inicial de las cartas antes del juego. Pero no podía recordar su disposición final tras $T$ partidas y ahora necesita tu ayuda.
Ayuda a Yihwan reconstruyendo la disposición final de las cartas después de jugar $T$ veces.
Entrada
La primera línea contiene dos enteros: el número de cartas $N$ ($2\le N\le500\,000$) y el número de veces $T$ ($1\le T\le1\,000\,000\,000$) que Yihwan jugó al juego.
La segunda línea contiene una cadena de longitud $N$. El carácter $i$-ésimo indica el tipo de carta situada en la posición $i$. Una carta de piedra es R, una de tijeras es S y una de papel es P.
Salida
Imprime la cadena de longitud $N$ después de jugar $T$ veces.
Ejemplos
Entrada 1
5 1 RSPSP
Salida 1
SRPPS
Entrada 2
10 3 RSRRRRRRSR
Salida 2
SRRRRSRRRR