题目描述

有 $N$ 张卡牌排成一列，每张卡牌上写着石头、剪刀或布之一。

一次“石头剪刀布冒泡排序”按 $i=1,2,\ldots,N-1$ 的顺序执行：若当前位置 $i$ 的卡牌战胜位置 $i+1$ 的卡牌，就交换这两张牌；否则不进行操作。

胜负关系为：

• 剪刀战胜布；
• 布战胜石头；
• 石头战胜剪刀。

给定初始排列，请求出连续执行上述过程 $T$ 次后的最终排列。

输入格式

第一行包含两个整数 $N,T$。

第二行包含一个长度为 $N$ 的字符串，表示初始卡牌排列：

• R 表示石头；
• S 表示剪刀；
• P 表示布。

数据范围：

输出格式

输出一个长度为 $N$ 的字符串，表示执行 $T$ 次过程后的排列。

样例 1

输入

5 1
RSPSP

输出

SRPPS

样例 2

输入

10 3
RSRRRRRRSR

输出

SRRRRSRRRR

样例说明

第一个样例的一轮操作为：

RSPSP -> SRPSP -> SRPSP -> SRPSP -> SRPPS

第二个样例每轮结束后的排列为：

RSRRRRRRSR -> SRRRRRRSRR -> SRRRRRSRRR -> SRRRRSRRRR