266B *800

a = int(input())
b = int(input())
s = str(input())
s = list(s)
print(s)
for i1 in range(0, b):
    for i in range(0, a-1, 2):
        if s[i] < s[i+1]:
            s[i], s[i+1] = s[i+1], s[i]
            print("Changed to: ", s)
        if b%2!=0 and s[b-2] < s[b-1]:
            s[b-1], s[b-2] = s[b-2], s[b-1]
            print("Changed to: ", s)
print("Final: ", s)