Yihwan عبقري عمره 5 سنوات يحب لعبة حجر ورقة مقص. أراد أن يلعبها وحده في منزله، فأبدع لعبة باستخدام بعض البطاقات.

يضع Yihwan عددًا من البطاقات يساوي $N$ في المواضع $1,2,\ldots,N$، وعلى كل بطاقة مقص أو حجر أو ورقة. ثم، لكل $i=1,2,\ldots,N-1$ بالترتيب التصاعدي، يبدّل البطاقتين في الموضعين $i$ و$i+1$ إذا كانت البطاقة في الموضع $i$ تهزم البطاقة في الموضع $i+1$. ولأن سير اللعبة يشبه الترتيب الفقاعي، سمّاها Yihwan «الترتيب الفقاعي لحجر ورقة مقص». علاقات الفوز والخسارة بين البطاقات هي:

• بطاقة المقص تهزم بطاقة الورقة.

• بطاقة الورقة تهزم بطاقة الحجر.

• بطاقة الحجر تهزم بطاقة المقص.

Yihwan بارع جدًا في الحساب، لذا لعب هذه اللعبة $T$ مرة ثم ذهب لينام. لكن أثناء نومه خُلِطت البطاقات بالخطأ. ولحسن الحظ، بما أنه عبقري يتمتع بذاكرة ممتازة، تذكّر ترتيب البطاقات الابتدائي قبل اللعب. لكنه لم يستطع تذكر ترتيبها النهائي بعد $T$ ألعاب، ويحتاج الآن إلى مساعدتك.

ساعد Yihwan باستعادة الترتيب النهائي للبطاقات بعد لعب اللعبة $T$ مرة.

الإدخال

يحتوي السطر الأول على عددين صحيحين: عدد البطاقات $N$ ($2\le N\le500\,000$)، وعدد المرات $T$ ($1\le T\le1\,000\,000\,000$) التي لعب فيها Yihwan اللعبة.

يحتوي السطر الثاني على سلسلة طولها $N$. يشير المحرف رقم $i$ إلى نوع البطاقة في الموضع $i$. بطاقة الحجر هي R، والمقص هي S، والورقة هي P.

الإخراج

اطبع السلسلة ذات الطول $N$ بعد لعب اللعبة $T$ مرة.

أمثلة

الإدخال 1

5 1
RSPSP

الإخراج 1

SRPPS

الإدخال 2

10 3
RSRRRRRRSR

الإخراج 2

SRRRRSRRRR