문제
과제가 너무 많은 로하는 과도한 두통에 시달리며 영어 단어에 있는 모든 wh를 hw로 보게 되었다! 두통이 한번 올 때마다, 문자열 $S$는 다음의 시행에 따라 변화한다. 문자열 $S$는 1ドル$번째 글자부터 $L$번째 글자까지 있는 길이 $L$의 문자열이다.
- 문자열 $S$의 $i=1$번째 글자부터 $L-1$번째 글자까지, 다음 과정을 반복한다.
- 만약 $i$번째 글자와 $i+1$번째 글자가 차례로
w와 h라면, $i$번째 글자와 $i+1$번째 글자를 각각 h와 w로 바꾼다.
로하가 $N$번의 두통을 겪고 나서 주어진 문자열을 어떤 문자열로 보게 될지 출력하여라.
출력
첫 번째 줄에 로하가 $N$번의 두통을 겪은 후 보게 될 문자열을 출력하여라.
W3sicHJvYmxlbV9pZCI6IjMwODY3IiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiXHVhY2ZjXHVjODFjXHVhYzAwIFx1YjEwOFx1YmIzNCBcdWI5Y2VcdWM1NDQiLCJkZXNjcmlwdGlvbiI6IjxwPlx1YWNmY1x1YzgxY1x1YWMwMCBcdWIxMDhcdWJiMzQgXHViOWNlXHVjNzQwIFx1Yjg1Y1x1ZDU1OFx1YjI5NCBcdWFjZmNcdWIzYzRcdWQ1NWMgXHViNDUwXHVkMWI1XHVjNWQwIFx1YzJkY1x1YjJlY1x1YjlhY1x1YmE3MCBcdWM2MDFcdWM1YjQgXHViMmU4XHVjNWI0XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJhYThcdWI0ZTAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPndoPFwvY29kZT48XC9zcGFuPlx1Yjk3YyA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+aHc8XC9jb2RlPjxcL3NwYW4+XHViODVjIFx1YmNmNFx1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQhIFx1YjQ1MFx1ZDFiNVx1Yzc3NCBcdWQ1NWNcdWJjODggXHVjNjJjIFx1YjU0Y1x1YjljOFx1YjJlNCwgXHViYjM4XHVjNzkwXHVjNWY0ICRTJFx1YjI5NCBcdWIyZTRcdWM3NGNcdWM3NTggXHVjMmRjXHVkNTg5XHVjNWQwIFx1YjUzMFx1Yjc3YyBcdWJjYzBcdWQ2NTRcdWQ1NWNcdWIyZTQuIFx1YmIzOFx1Yzc5MFx1YzVmNCAkUyRcdWIyOTQgJDEkXHViYzg4XHVjOWY4IFx1YWUwMFx1Yzc5MFx1YmQ4MFx1ZDEzMCAkTCRcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHVhZTRjXHVjOWMwIFx1Yzc4OFx1YjI5NCBcdWFlMzhcdWM3NzQgJEwkXHVjNzU4IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc3NFx1YjJlNC48XC9wPlxyXG5cclxuPHVsPlxyXG5cdDxsaT5cdWJiMzhcdWM3OTBcdWM1ZjQgJFMkXHVjNzU4ICRpPTEkXHViYzg4XHVjOWY4IFx1YWUwMFx1Yzc5MFx1YmQ4MFx1ZDEzMCAkTC0xJFx1YmM4OFx1YzlmOCBcdWFlMDBcdWM3OTBcdWFlNGNcdWM5YzAsIFx1YjJlNFx1Yzc0YyBcdWFjZmNcdWM4MTVcdWM3NDQgXHViYzE4XHViY2Y1XHVkNTVjXHViMmU0LlxyXG5cdDx1bD5cclxuXHRcdDxsaT5cdWI5Y2NcdWM1N2QgJGkkXHViYzg4XHVjOWY4IFx1YWUwMFx1Yzc5MFx1YzY0MCAkaSsxJFx1YmM4OFx1YzlmOCBcdWFlMDBcdWM3OTBcdWFjMDAgXHVjYzI4XHViODQwXHViODVjIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT53PFwvY29kZT48XC9zcGFuPlx1YzY0MCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+aDxcL2NvZGU+PFwvc3Bhbj5cdWI3N2NcdWJhNzQsICRpJFx1YmM4OFx1YzlmOCBcdWFlMDBcdWM3OTBcdWM2NDAgJGkrMSRcdWJjODhcdWM5ZjggXHVhZTAwXHVjNzkwXHViOTdjIFx1YWMwMVx1YWMwMSA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+aDxcL2NvZGU+PFwvc3Bhbj5cdWM2NDAgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPnc8XC9jb2RlPjxcL3NwYW4+XHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNC48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5cdWI4NWNcdWQ1NThcdWFjMDAgJE4kXHViYzg4XHVjNzU4IFx1YjQ1MFx1ZDFiNVx1Yzc0NCBcdWFjYWFcdWFjZTAgXHViMDk4XHVjMTFjIFx1YzhmY1x1YzViNFx1YzljNCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDQgXHVjNWI0XHViNWE0IFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yjg1YyBcdWJjZjRcdWFjOGMgXHViNDIwXHVjOWMwIFx1Y2Q5Y1x1YjgyNVx1ZDU1OFx1YzVlY1x1Yjc3Yy48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmIzOFx1Yzc5MFx1YzVmNFx1Yzc1OCBcdWFlMzhcdWM3NzQgJEwkXHVhY2ZjIFx1YjQ1MFx1ZDFiNVx1Yzc1OCBcdWQ2OWZcdWMyMTggJE4kXHVjNzc0IFx1YWNmNVx1YmMzMVx1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiQoMVxcbGVxIExcXGxlcSAyMDBcXCwgMDAwOyQgJDFcXGxlcSBOXFxsZXEgMjAwXFwsIDAwMCkkPFwvcD5cclxuXHJcbjxwPlx1YjQ1MCBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YmIzOFx1Yzc5MFx1YzVmNCAkUyRcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDAgXHVjNjAxXHVjNWI0IFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1Y1x1YjljYyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Y2NhYiBcdWJjODhcdWM5ZjggXHVjOTA0XHVjNWQwIFx1Yjg1Y1x1ZDU1OFx1YWMwMCAkTiRcdWJjODhcdWM3NTggXHViNDUwXHVkMWI1XHVjNzQ0IFx1YWNhYVx1Yzc0MCBcdWQ2YzQgXHViY2Y0XHVhYzhjIFx1YjQyMCBcdWJiMzhcdWM3OTBcdWM1ZjRcdWM3NDQgXHVjZDljXHViODI1XHVkNTU4XHVjNWVjXHViNzdjLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjMwODY3IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVG9vIE1hbnkgQXNzaWdubWVudHMiLCJkZXNjcmlwdGlvbiI6IjxwPlN1ZmZlcmluZyBmcm9tIHNldmVyZSBoZWFkYWNoZXMgZHVlIHRvIGJlaW5nIG92ZXJsb2FkZWQgd2l0aCBhc3NpZ25tZW50cywgTG9oYSBoYXMgc3RhcnRlZCByZWFkaW5nIGV2ZXJ5IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT53aDxcL2NvZGU+PFwvc3Bhbj4gaW4gd29yZHMgYXMgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPmh3PFwvY29kZT48XC9zcGFuPiEgRWFjaCB0aW1lIExvaGEgc3VmZmVycyBhIGhlYWRhY2hlLCBhIGdpdmVuIHN0cmluZyAkUyQgaXMgbWFsZm9ybWVkIGFzIGZvbGxvd3MuIFN0cmluZyAkUyQgaXMgYSBzdHJpbmcgb2YgJEwkIGNoYXJhY3RlcnMsIHN0YXJ0aW5nIGZyb20gdGhlICQxJC1zdCBjaGFyYWN0ZXIgdG8gdGhlICRMJC10aCBjaGFyYWN0ZXIuPFwvcD5cclxuXHJcbjx1bD5cclxuXHQ8bGk+RnJvbSAkaT0xJCB0byAkTC0xJCwgcmVwZWF0IHRoZSBmb2xsb3dpbmcgcHJvY2VzcyBvbiBzdHJpbmcgJFMkLlxyXG5cdDx1bD5cclxuXHRcdDxsaT5JZiB0aGUgJGkkLXRoIGNoYXJhY3RlciBhbmQgdGhlICRpKzEkLXRoIGNoYXJhY3RlciBvZiAkUyQgYXJlIDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT53PFwvY29kZT48XC9zcGFuPiBhbmQgPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPmg8XC9jb2RlPjxcL3NwYW4+LCByZXNwZWN0aXZlbHksIGNoYW5nZSB0aGUgJGkkLXRoIGNoYXJhY3RlciBhbmQgdGhlICRpKzEkLXRoIGNoYXJhY3RlciBvZiAkUyQgdG8gPHNwYW4gc3R5bGU9XCJjb2xvcjojZTc0YzNjO1wiPjxjb2RlPmg8XC9jb2RlPjxcL3NwYW4+IGFuZCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+dzxcL2NvZGU+PFwvc3Bhbj4sIHJlc3BlY3RpdmVseS48XC9saT5cclxuXHQ8XC91bD5cclxuXHQ8XC9saT5cclxuPFwvdWw+XHJcblxyXG48cD5HaXZlbiBhIHN0cmluZywgcHJpbnQgaG93IExvaGEgc2VlcyB0aGUgc3RyaW5nIGFmdGVyIHN1ZmZlcmluZyAkTiQgaGVhZGFjaGVzLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2YgaW5wdXQgY29udGFpbnMgdHdvIHNwYWNlLXNlcGFyYXRlZCBpbnRlZ2VycyAkTCQgYW5kICROJCwgZGVub3RpbmcgdGhlIGxlbmd0aCBvZiB0aGUgc3RyaW5nIGFuZCB0aGUgbnVtYmVyIG9mIHRpbWVzIExvaGEgc3VmZmVycyBhIGhlYWRhY2hlLCByZXNwZWN0aXZlbHkuICQoMVxcbGVxIExcXGxlcSAyMDBcXCwgMDAwOyQgJDFcXGxlcSBOXFxsZXEgMjAwXFwsIDAwMCkkPFwvcD5cclxuXHJcbjxwPlRoZSBzZWNvbmQgbGluZSBvZiBpbnB1dCBjb250YWlucyBhIHN0cmluZyAkUyQgY29uc2lzdGluZyBvbmx5IG9mIEVuZ2xpc2ggbG93ZXJjYXNlIGxldHRlcnMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+VGhlIGZpcnN0IGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBzdHJpbmcgTG9oYSBzZWVzIGFmdGVyIHN1ZmZlcmluZyAkTiQgaGVhZGFjaGVzLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifV0=