아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

과제가 너무 많아

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

요약
문자열에서 인접한 'wh'를 'hw'로 바꾸는 시행을 왼쪽부터 N번 반복한 결과를 출력한다.
난이도

보통10점 중 4점

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

문제

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

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

로하가 NN번의 두통을 겪고 나서 주어진 문자열을 어떤 문자열로 보게 될지 출력하여라.

입력

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