Yihwan est un génie de 5 ans qui aime pierre-feuille-ciseaux. Il voulait y jouer seul chez lui, alors il a fait preuve de créativité et a inventé un jeu avec des cartes.
Yihwan place $N$ cartes, chacune représentant des ciseaux, une pierre ou une feuille, aux positions $1,2,\ldots,N$. Ensuite, pour chaque $i=1,2,\ldots,N-1$ dans l'ordre croissant, il échange les cartes aux positions $i$ et $i+1$ si celle à la position $i$ bat celle à la position $i+1$. Comme le déroulement ressemble au tri à bulles, Yihwan a nommé ce jeu « Tri à bulles pierre-feuille-ciseaux ». Les relations de victoire sont les suivantes :
Une carte ciseaux bat une carte feuille.
Une carte feuille bat une carte pierre.
Une carte pierre bat une carte ciseaux.
Yihwan est très doué en calcul, alors il a joué à ce jeu $T$ fois et est allé dormir. Cependant, pendant son sommeil, les cartes ont été mélangées par accident. Heureusement, étant un génie doté d'une excellente mémoire, Yihwan se souvenait de la disposition initiale des cartes avant le jeu. Mais il ne se souvenait pas de leur disposition finale après $T$ parties et a maintenant besoin de votre aide.
Aidez Yihwan en reconstituant la disposition finale des cartes après $T$ parties.
Entrée
La première ligne contient deux entiers : le nombre de cartes $N$ ($2\le N\le500\,000$) et le nombre de parties $T$ ($1\le T\le1\,000\,000\,000$) jouées par Yihwan.
La deuxième ligne contient une chaîne de longueur $N$. Son $i$-ème caractère indique le type de carte à la position $i$. Une carte pierre est R, une carte ciseaux est S et une carte feuille est P.
Sortie
Affichez la chaîne de longueur $N$ après $T$ parties.
Exemples
Entrée 1
5 1 RSPSP
Sortie 1
SRPPS
Entrée 2
10 3 RSRRRRRRSR
Sortie 2
SRRRRSRRRR