앉았다 일어나기

N명의 학생이 왼쪽부터 오른쪽으로 1번부터 N번까지 번호를 받아 한 줄로 서 있다. 각 학생의 상태는 일어난 상태(u) 또는 앉은 상태(d) 중 하나이며, 주어진 처음 상태를 0단계라고 한다.

다음 단계로 넘어갈 때 모든 학생은 동시에 상태를 갱신한다. 현재 단계에서 바로 오른쪽 학생이 일어나 있었다면 자신의 상태를 바꾼다. 바로 오른쪽 학생이 앉아 있었다면 자신의 상태를 그대로 유지한다. N번 학생에게는 1번 학생이 오른쪽 학생이다.

0단계의 상태가 주어질 때, M단계가 끝난 뒤 학생들의 상태를 구하라.

첫째 줄에 두 정수 N과 M이 공백으로 구분되어 주어진다. (1 <= N <= 1,000,000, 1 <= M <= 1,000,000,000)

둘째 줄에는 학생들의 0단계 상태를 나타내는 길이 N의 문자열이 공백 없이 주어진다. 문자열의 i번째 문자는 i번 학생의 상태이며, u는 일어난 상태, d는 앉은 상태를 뜻한다.

M단계가 끝난 뒤 학생들의 상태를 입력과 같은 형식으로 한 줄에 출력한다.