Yihwan jest pięcioletnim geniuszem, który lubi grę w kamień, papier, nożyce. Chciał grać sam w domu, więc wykazał się pomysłowością i stworzył grę z użyciem kart.

Yihwan układa $N$ kart na pozycjach $1,2,\ldots,N$; na każdej karcie widnieją nożyce, kamień lub papier. Następnie dla kolejnych $i=1,2,\ldots,N-1$, w porządku rosnącym, zamienia karty na pozycjach $i$ oraz $i+1$, jeśli karta na pozycji $i$ pokonuje kartę na pozycji $i+1$. Ponieważ przebieg gry przypomina sortowanie bąbelkowe, Yihwan nazwał ją „Sortowaniem bąbelkowym kamień-papier-nożyce”. Relacje zwycięstwa między kartami są następujące:

• Karta z nożycami pokonuje kartę z papierem.

• Karta z papierem pokonuje kartę z kamieniem.

• Karta z kamieniem pokonuje kartę z nożycami.

Yihwan świetnie liczy, więc rozegrał tę grę $T$ razy i poszedł spać. Jednak podczas jego snu karty zostały przypadkowo przetasowane. Na szczęście Yihwan, jako geniusz o doskonałej pamięci, pamiętał początkowy układ kart przed grą. Nie mógł jednak przypomnieć sobie końcowego układu po $T$ grach i potrzebuje teraz twojej pomocy.

Pomóż Yihwan, odtwarzając końcowy układ kart po rozegraniu gry $T$ razy.

Wejście

Pierwszy wiersz zawiera dwie liczby całkowite: liczbę kart $N$ ($2\le N\le500\,000$) oraz liczbę rozgrywek $T$ ($1\le T\le1\,000\,000\,000$) rozegranych przez Yihwan.

Drugi wiersz zawiera napis długości $N$. Jego $i$-ty znak oznacza rodzaj karty na pozycji $i$. Karta z kamieniem to R, z nożycami — S, a z papierem — P.

Wyjście

Wypisz napis długości $N$ po rozegraniu gry $T$ razy.

Przykład

Wejście 1

5 1
RSPSP

Wyjście 1

SRPPS

Wejście 2

10 3
RSRRRRRRSR

Wyjście 2

SRRRRSRRRR