输入有二行数据。
第一行有二个整数n和m,分别表示灯泡的数目和最终时刻。两数之间有一个空格。
第二行有n个字符,表示初始时刻(时刻0)n个灯泡的亮与不亮的状态。这些字符要么为英文字符b,表示亮;要么为d,表示不亮。
30%的数据,1≤n≤10000,1≤m≤1000
100%的数据,1≤n≤100000,1≤m≤109
输出中只有一行
数据,该行有n个字符,表示时刻m时,
每个灯泡的状态。
【样例的变化过程】
时刻0时bdbdb→时刻1时dbbbb
→时刻2时bbddd→时刻3时bdbdd