Có một vòng tròn n mèo. Mèo trắng, đỏ, và xanh lá cây. Khi trò chuyện với nhau, hai mèo khác màu đồng thời thành màu thứ ba.
Mỗi lượt, mèo đứng cạnh nhau trò chuyện theo thứ tự: một và hai, hai và ba, ba và bốn,... ,n và một.
Yêu cầu
Cho biết màu ban đầu của mèo, hỏi màu của mèo sau k lượt.
Dữ liệu
* Dòng 1: n, k (1 ≤ n ≤ 10000, 1 ≤ k ≤ 30000).
* Dòng 2: dãy n ký tự, ký tự thứ i là 'R','G', hoặc 'W' cho biết màu của mèo i tương ứng: đỏ, xanh hoặc trắng.
Kết quả
In ra dãy n ký tự cho biết màu của mèo sau k lượt.
Hạn chế
Có 50% số tests có 1 ≤ n ≤ 1000, 1 ≤ k ≤ 3000.
Ví dụ
Dữ liệu
3 1
GRR
Kết quả
RGR
Giải thích: lượt 1: GRR -> WWR -> WGG -> RGR.
Dữ liệu
5 4
WRWRW
Kết quả
GGGWG