Yêu cầu: Có n người bao gồm cả nam và nữ đang đứng xếp hàng. Do ngượng ngùng khi đứng trước các bạn nữ nên cứ mỗi phút nếu đứng sau 1 bạn nam là 1 bạn nữ thì bạn nam đó sẽ đổi chỗ cho bạn nữ để bạn nữ lên đứng trước. Bạn cần viết hàm xác định lại hàng sau t phút biết hàng mà các bạn đang đứng được biểu diễn bằng một xâu s, ký tự 'B' thể hiện bạn nam, 'G' thể hiện bạn nữ, s[0] chỉ người đứng đầu hàng. Xem ví dụ để hiểu rõ hơn.

Input

• Gồm một dòng duy nhất là xâu ban đầu S và số nguyên t (độ dài ~ 1 ≤ s.size, t ≤ 50~)

Output

• Kết quả theo yêu cầu theo đề bài.

Giới hạn

• Không có giới hạn gì thêm

Ví dụ

Sample input

BGGBG 2

Sample output

GGBGB