Yihwan — п'ятирічний геній, який любить грати в камінь, ножиці, папір. Він захотів грати сам удома, тож виявив винахідливість і створив гру з картками.

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