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