Yihwan là một thiên tài 5 tuổi thích chơi oẳn tù tì. Cậu muốn chơi oẳn tù tì một mình ở nhà, nên đã sáng tạo ra một trò chơi bằng các lá bài.
Yihwan đặt $N$ lá bài, mỗi lá mang hình kéo, đá hoặc giấy, ở các vị trí $1,2,\ldots,N$. Sau đó, với từng $i=1,2,\ldots,N-1$ theo thứ tự tăng dần, cậu hoán đổi hai lá bài ở vị trí $i$ và $i+1$ nếu lá ở vị trí $i$ thắng lá ở vị trí $i+1$. Vì quá trình chơi giống sắp xếp nổi bọt, Yihwan đặt tên cho trò này là «Sắp xếp nổi bọt oẳn tù tì». Quan hệ thắng thua giữa các lá bài như sau:
Lá bài kéo thắng lá bài giấy.
Lá bài giấy thắng lá bài đá.
Lá bài đá thắng lá bài kéo.
Yihwan rất giỏi tính toán nên đã chơi trò này $T$ lần rồi đi ngủ. Tuy nhiên, trong lúc cậu ngủ, các lá bài vô tình bị xáo trộn. May mắn thay, vì là thiên tài có trí nhớ xuất sắc, Yihwan nhớ cách sắp xếp các lá bài ban đầu trước khi chơi. Nhưng cậu không nhớ cách sắp xếp cuối cùng sau $T$ lần chơi và giờ cần bạn giúp.
Hãy giúp Yihwan khôi phục cách sắp xếp cuối cùng của các lá bài sau $T$ lần chơi.
Dữ liệu vào
Dòng đầu tiên chứa hai số nguyên: số lá bài $N$ ($2\le N\le500\,000$) và số lần $T$ ($1\le T\le1\,000\,000\,000$) Yihwan đã chơi trò này.
Dòng thứ hai chứa một xâu có độ dài $N$. Ký tự thứ $i$ biểu thị loại lá bài ở vị trí $i$. Lá bài đá là R, lá bài kéo là S và lá bài giấy là P.
Dữ liệu ra
In ra xâu có độ dài $N$ sau khi chơi trò chơi $T$ lần.
Ví dụ
Dữ liệu vào 1
5 1 RSPSP
Dữ liệu ra 1
SRPPS
Dữ liệu vào 2
10 3 RSRRRRRRSR
Dữ liệu ra 2
SRRRRSRRRR