Yihwan é um génio de 5 anos que gosta de pedra, papel e tesoura. Queria jogar sozinho em casa, por isso usou a criatividade e criou um jogo com cartas.
Yihwan coloca $N$ cartas, cada uma com tesoura, pedra ou papel, nas posições $1,2,\ldots,N$. Depois, para cada $i=1,2,\ldots,N-1$, por ordem crescente, troca as cartas nas posições $i$ e $i+1$ se a carta na posição $i$ vencer a da posição $i+1$. Como o processo é semelhante à ordenação por bolha, Yihwan chamou ao jogo «Ordenação por bolha de pedra, papel e tesoura». As relações de vitória entre as cartas são as seguintes:
Uma carta de tesoura vence uma carta de papel.
Uma carta de papel vence uma carta de pedra.
Uma carta de pedra vence uma carta de tesoura.
Yihwan é muito bom a calcular, por isso jogou este jogo $T$ vezes e foi dormir. Porém, enquanto dormia, as cartas foram baralhadas acidentalmente. Felizmente, como é um génio com excelente memória, lembrava-se da disposição inicial das cartas antes do jogo. Contudo, não conseguia lembrar-se da disposição final após $T$ jogos e agora precisa da sua ajuda.
Ajude Yihwan a reconstruir a disposição final das cartas depois de jogar $T$ vezes.
Entrada
A primeira linha contém dois inteiros: a quantidade de cartas $N$ ($2\le N\le500\,000$) e o número de vezes $T$ ($1\le T\le1\,000\,000\,000$) que Yihwan jogou o jogo.
A segunda linha contém uma cadeia de comprimento $N$. O $i$-ésimo carácter indica o tipo de carta na posição $i$. Uma carta de pedra é R, uma de tesoura é S e uma de papel é P.
Saída
Imprima a cadeia de comprimento $N$ após jogar o jogo $T$ vezes.
Exemplos
Entrada 1
5 1 RSPSP
Saída 1
SRPPS
Entrada 2
10 3 RSRRRRRRSR
Saída 2
SRRRRSRRRR