队列（line）

题目描述

Y 同学观察到一支由 $n$ 个人组成的队列。队列中的每个人用字符 A 或 B 表示。

接下来会经过 $t$ 秒。每一秒内，队列中所有相邻的 BA 会同时交换位置，变成 AB。一次交换中的人不能在同一秒内继续参与其他交换。

请你输出 $t$ 秒后队列的状态。

输入格式

第一行包含两个整数 $n,t$。

第二行包含一个长度为 $n$ 的字符串，仅由 A 和 B 组成。

输出格式

输出一行一个字符串，表示 $t$ 秒后的队列。

样例

样例输入 #1

5 2
BAABB

样例输出 #1

AABBB

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le n,t \le 5000$。

• 特殊性质 A：保证 $t=0$。
• 特殊性质 B：保证所有字符相同。