만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

과제가 너무 많아

시간 제한1초메모리 제한1024 MB

요약
문자열과 정수 N이 주어질 때, 왼쪽에서 오른쪽으로 인접한 "wh"를 "hw"로 바꾸는 과정을 N번 반복한 결과를 출력합니다.
난이도

보통10점 중 5점

유형
문자열, 시뮬레이션
정답자
아직 제출이 없습니다

문제

과제가 너무 많은 로하는 심한 두통에 시달리며, 영어 단어에 있는 모든 wh가 hw로 보이게 되었다. 두통이 올 때마다 문자열 SS는 다음 과정에 따라 바뀐다. 문자열 SS는 길이가 LL이며, 글자는 1번째부터 LL번째까지 있다.

  • SS의 i=1i=1번째 글자부터 L−1L-1번째 글자까지 다음 과정을 반복한다.
    • ii번째 글자와 i+1i+1번째 글자가 차례로 w와 h이면, ii번째 글자를 h로, i+1i+1번째 글자를 w로 바꾼다.

로하가 NN번의 두통을 겪은 뒤 보게 될 문자열을 출력하여라.

입력

첫 번째 줄에 문자열의 길이 LL과 두통의 횟수 NN이 공백으로 구분되어 주어진다. (1≤L≤200 0001 \leq L \leq 200\,000; 1≤N≤200 0001 \leq N \leq 200\,000)

두 번째 줄에 문자열 SS가 주어진다. 문자열은 영어 소문자로만 이루어져 있다.

출력

첫 번째 줄에 로하가 NN번의 두통을 겪은 후 보게 될 문자열을 출력하여라.

예제3

  1. 예제 1

    입력
    4 1
    what
    
    예상 출력
    hwat
    
  2. 예제 2

    입력
    4 200000
    hcpc
    
    예상 출력
    hcpc
    
  3. 예제 3

    입력
    6 2
    whwwhw
    
    예상 출력
    hwhwww