Yihwan ist ein fünfjähriges Genie, das gerne Schere, Stein, Papier spielt. Er wollte zu Hause alleine spielen, also ließ er seiner Kreativität freien Lauf und erfand ein Spiel mit Karten.
Yihwan legt $N$ Karten, die jeweils Schere, Stein oder Papier zeigen, auf die Positionen $1,2,\ldots,N$. Dann betrachtet er $i=1,2,\ldots,N-1$ in aufsteigender Reihenfolge und vertauscht die Karten an den Positionen $i$ und $i+1$, falls die Karte an Position $i$ die Karte an Position $i+1$ schlägt. Da der Ablauf Bubblesort ähnelt, nannte Yihwan das Spiel „Schere-Stein-Papier-Bubblesort“. Es gelten folgende Gewinnbeziehungen:
Eine Scherenkarte schlägt eine Papierkarte.
Eine Papierkarte schlägt eine Steinkarte.
Eine Steinkarte schlägt eine Scherenkarte.
Yihwan kann sehr gut rechnen, also spielte er dieses Spiel $T$ Mal und ging schlafen. Während er schlief, wurden die Karten jedoch versehentlich gemischt. Zum Glück erinnerte sich Yihwan als Genie mit hervorragendem Gedächtnis an die ursprüngliche Anordnung vor dem Spiel. An die endgültige Anordnung nach $T$ Spielen konnte er sich jedoch nicht erinnern und braucht nun deine Hilfe.
Hilf Yihwan, indem du die endgültige Anordnung der Karten nach $T$ Spielen wiederherstellst.
Eingabe
Die erste Zeile enthält zwei ganze Zahlen: die Anzahl der Karten $N$ ($2\le N\le500\,000$) und die Anzahl der Spiele $T$ ($1\le T\le1\,000\,000\,000$), die Yihwan gespielt hat.
Die zweite Zeile enthält eine Zeichenkette der Länge $N$. Das $i$-te Zeichen bezeichnet die Karte an Position $i$. Eine Steinkarte ist R, eine Scherenkarte S und eine Papierkarte P.
Ausgabe
Gib die Zeichenkette der Länge $N$ nach $T$ Spielen aus.
Beispiele
Eingabe 1
5 1 RSPSP
Ausgabe 1
SRPPS
Eingabe 2
10 3 RSRRRRRRSR
Ausgabe 2
SRRRRSRRRR