Yihwan เป็นอัจฉริยะวัย 5 ขวบที่ชอบเป่ายิ้งฉุบ เขาอยากเล่นเป่ายิ้งฉุบคนเดียวที่บ้าน จึงใช้ความคิดสร้างสรรค์คิดเกมขึ้นมาโดยใช้การ์ด

Yihwan วางการ์ด $N$ ใบที่ตำแหน่ง $1,2,\ldots,N$ โดยแต่ละใบมีรูปกรรไกร ค้อน หรือกระดาษ จากนั้นสำหรับ $i=1,2,\ldots,N-1$ ตามลำดับจากน้อยไปมาก เขาจะสลับการ์ดที่ตำแหน่ง $i$ และ $i+1$ หากการ์ดที่ตำแหน่ง $i$ ชนะการ์ดที่ตำแหน่ง $i+1$ เนื่องจากขั้นตอนของเกมคล้ายการเรียงลำดับแบบฟอง Yihwan จึงตั้งชื่อเกมนี้ว่า “การเรียงลำดับแบบฟองของเป่ายิ้งฉุบ” ความสัมพันธ์การแพ้ชนะของการ์ดมีดังนี้:

• การ์ดกรรไกรชนะการ์ดกระดาษ

• การ์ดกระดาษชนะการ์ดค้อน

• การ์ดค้อนชนะการ์ดกรรไกร

Yihwan คำนวณเก่งมาก เขาจึงเล่นเกมนี้ $T$ ครั้งแล้วไปนอน แต่ระหว่างที่เขาหลับ การ์ดถูกสับโดยไม่ตั้งใจ โชคดีที่ Yihwan เป็นอัจฉริยะที่มีความจำยอดเยี่ยม จึงจำการจัดเรียงการ์ดเริ่มต้นก่อนเล่นเกมได้ อย่างไรก็ตาม เขาจำการจัดเรียงสุดท้ายหลังเล่น $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