시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 897 122 109 19.123%

문제

가끔, 그러나 때때로, 우리들은 키보드에서 양손을 오른쪽으로 한 칸씩 이동한 상태로 두고 타자를 치는 경우가 있다. 즉, "ACMICPC.NET"을 위와 같은 방법으로 치게 되면 "SV,OV[V/MRY"이라는 이상한 문장을 보게 된다.

교준이는 장문을 쓰는데, 너무 급한 나머지 위와 같은 오류를 범한 채로 글을 완성해 버렸다. 이 글을 다시 쓰는 것은 교준이에게는 너무 힘든 일이다. 교준이를 대신해서 오류를 고쳐주자.

입력

입력은 여러 줄로 이루어진다. 각 줄은 숫자나 공백, 알파벳 대문자, 위의 키보드에 표시되어 있는 문장 부호로 이루어져 있다. Q, A, Z나 `(back-quote), 단어로 이루어진 키(Tab, BackSp, Control 등)는 입력의 각 줄에 포함되지 않는다. 예외적으로 공백(' ', SpaceBar)은 입력으로 들어올 수 있는데, 스페이스 바는 너무 길어서 교준이가 위의 오류를 범하지 않는다.

출력

각 줄마다 오류를 고쳐 출력한다.

예제 입력 1

O S, GOMR YPFSU/

예제 출력 1

I AM FINE TODAY.

힌트

교준이는 위의 그림과 동일한 쿼티 키보드를 사용한다.

(셔등ㄹ;ㅇ,ㅇ 르;ㄹ,; ㅅ,ㅎ;ㄴ서ㅣ 걸ㄹ;횡 트ㅏㅊ; ㅌ;적,ㅎ,ㅎ ㅛㅣ려룅기/)

W3sicHJvYmxlbV9pZCI6IjQzNzgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQyYjhcdTMxNGZcdTMxNGE7IiwiZGVzY3JpcHRpb24iOiI8cCBzdHlsZT1cInRleHQtYWxpZ246Y2VudGVyXCI+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzMlwvcXdlcnR5LmpwZ1wiIHN0eWxlPVwiaGVpZ2h0OjEwOXB4OyB3aWR0aDozMzFweFwiIFwvPjxcL3A+XHJcblxyXG48cD5cdWFjMDBcdWIwNTQsIFx1YWRmOFx1YjdlY1x1YjA5OCBcdWI1NGNcdWI1NGNcdWI4NWMsIFx1YzZiMFx1YjlhY1x1YjRlNFx1Yzc0MCBcdWQwYTRcdWJjZjRcdWI0ZGNcdWM1ZDBcdWMxMWMgXHVjNTkxXHVjMTkwXHVjNzQ0IFx1YzYyNFx1Yjk3OFx1Y2FiZFx1YzczY1x1Yjg1YyBcdWQ1NWMgXHVjZTc4XHVjNTI5IFx1Yzc3NFx1YjNkOVx1ZDU1YyBcdWMwYzFcdWQwZGNcdWI4NWMgXHViNDUwXHVhY2UwJm5ic3A7XHVkMGMwXHVjNzkwXHViOTdjIFx1Y2U1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWFjMDAgXHVjNzg4XHViMmU0LiBcdWM5ODksICZxdW90OzxlbT5BQ01JQ1BDLk5FVDxcL2VtPiZxdW90O1x1Yzc0NCBcdWM3MDRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YmMyOVx1YmM5NVx1YzczY1x1Yjg1YyBcdWNlNThcdWFjOGMgXHViNDE4XHViYTc0ICZxdW90O1NWLE9WW1ZcL01SWSZxdW90O1x1Yzc3NFx1Yjc3Y1x1YjI5NCBcdWM3NzRcdWMwYzFcdWQ1NWMgXHViYjM4XHVjN2E1XHVjNzQ0IFx1YmNmNFx1YWM4YyBcdWI0MWNcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWQ1MFx1YzkwMFx1Yzc3NFx1YjI5NCBcdWM3YTVcdWJiMzhcdWM3NDQgXHVjNGYwXHViMjk0XHViMzcwLCBcdWIxMDhcdWJiMzQgXHVhZTA5XHVkNTVjIFx1YjA5OFx1YmEzOFx1YzljMCBcdWM3MDRcdWM2NDAgXHVhYzE5XHVjNzQwIFx1YzYyNFx1Yjk1OFx1Yjk3YyBcdWJjOTRcdWQ1NWMgXHVjYzQ0XHViODVjIFx1YWUwMFx1Yzc0NCBcdWM2NDRcdWMxMzFcdWQ1NzQgXHViYzg0XHViODM4XHViMmU0LiBcdWM3NzQgXHVhZTAwXHVjNzQ0IFx1YjJlNFx1YzJkYyBcdWM0ZjBcdWIyOTQgXHVhYzgzXHVjNzQwIFx1YWQ1MFx1YzkwMFx1Yzc3NFx1YzVkMFx1YWM4Y1x1YjI5NCBcdWIxMDhcdWJiMzQgXHVkNzk4XHViNGUwIFx1Yzc3Y1x1Yzc3NFx1YjJlNC4gXHVhZDUwXHVjOTAwXHVjNzc0XHViOTdjIFx1YjMwMFx1YzJlMFx1ZDU3NFx1YzExYyBcdWM2MjRcdWI5NThcdWI5N2MgXHVhY2UwXHVjY2QwXHVjOGZjXHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWM5MDRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0XHViMmU0LiBcdWFjMDEgXHVjOTA0XHVjNzQwJm5ic3A7XHVjMjJiXHVjNzkwXHViMDk4IFx1YWNmNVx1YmMzMSwgXHVjNTRjXHVkMzBjXHViY2IzIFx1YjMwMFx1YmIzOFx1Yzc5MCwgXHVjNzA0XHVjNzU4IFx1ZDBhNFx1YmNmNFx1YjRkY1x1YzVkMCBcdWQ0NWNcdWMyZGNcdWI0MThcdWM1YjQgXHVjNzg4XHViMjk0IFx1YmIzOFx1YzdhNSBcdWJkODBcdWQ2MzhcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjODM4IFx1Yzc4OFx1YjJlNC4gUSwgQSwgWlx1YjA5OCBgKGJhY2stcXVvdGUpLCBcdWIyZThcdWM1YjRcdWI4NWMgXHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1ZDBhNChUYWIsIEJhY2tTcCwgQ29udHJvbCZuYnNwO1x1YjRmMSlcdWIyOTQmbmJzcDtcdWM3ODVcdWI4MjVcdWM3NTggXHVhYzAxIFx1YzkwNFx1YzVkMCBcdWQzZWNcdWQ1NjhcdWI0MThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LiBcdWM2MDhcdWM2NzhcdWM4MDFcdWM3M2NcdWI4NWMgXHVhY2Y1XHViYzMxKCYjMzk7ICYjMzk7LCBTcGFjZUJhcilcdWM3NDAmbmJzcDtcdWM3ODVcdWI4MjVcdWM3M2NcdWI4NWMgXHViNGU0XHVjNWI0XHVjNjJjIFx1YzIxOCBcdWM3ODhcdWIyOTRcdWIzNzAsIFx1YzJhNFx1ZDM5OFx1Yzc3NFx1YzJhNCBcdWJjMTRcdWIyOTQgXHViMTA4XHViYjM0IFx1YWUzOFx1YzViNFx1YzExYyBcdWFkNTBcdWM5MDBcdWM3NzRcdWFjMDAgXHVjNzA0XHVjNzU4IFx1YzYyNFx1Yjk1OFx1Yjk3YyBcdWJjOTRcdWQ1NThcdWM5YzAgXHVjNTRhXHViMjk0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1YWMwMSBcdWM5MDRcdWI5YzhcdWIyZTQgXHVjNjI0XHViOTU4XHViOTdjIFx1YWNlMFx1Y2NkMCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuPFwvcD5cclxuIiwiaGludCI6IjxwPlx1YWQ1MFx1YzkwMFx1Yzc3NFx1YjI5NCBcdWM3MDRcdWM3NTggXHVhZGY4XHViOWJjXHVhY2ZjIFx1YjNkOVx1Yzc3Y1x1ZDU1YyZuYnNwO1x1Y2ZmY1x1ZDJmMCBcdWQwYTRcdWJjZjRcdWI0ZGNcdWI5N2MgXHVjMGFjXHVjNmE5XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD4oXHVjMTU0XHViNGYxXHUzMTM5O1x1MzE0NyxcdTMxNDcgXHViOTc0O1x1MzEzOSw7IFx1MzE0NSxcdTMxNGU7XHUzMTM0XHVjMTFjXHUzMTYzIFx1YWM3OFx1MzEzOTtcdWQ2YTEgXHVkMmI4XHUzMTRmXHUzMTRhOyBcdTMxNGM7XHVjODAxLFx1MzE0ZSxcdTMxNGUgXHUzMTViXHUzMTYzXHViODI0XHViOGM1XHVhZTMwXC8pPFwvcD5cclxuIiwib3JpZ2luYWwiOiIwIiwicHJvYmxlbV9sYW5nX2NvZGUiOiJcdWQ1NWNcdWFkNmRcdWM1YjQifSx7InByb2JsZW1faWQiOiI0Mzc4IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiV0VSVFlVIiwiZGVzY3JpcHRpb24iOiI8cCBzdHlsZT1cInRleHQtYWxpZ246IGNlbnRlcjtcIj48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXMyXC9xd2VydHkuanBnXCIgc3R5bGU9XCJoZWlnaHQ6MTA5cHg7IHdpZHRoOjMzMXB4XCIgXC8+PFwvcD5cclxuXHJcbjxwPkEgY29tbW9uIHR5cGluZyBlcnJvciBpcyB0byBwbGFjZSB0aGUgaGFuZHMgb24gdGhlIGtleWJvYXJkIG9uZSByb3cgdG8gdGhlIHJpZ2h0IG9mIHRoZSBjb3JyZWN0IHBvc2l0aW9uLiBTbyAmcXVvdDtRJnF1b3Q7IGlzIHR5cGVkIGFzICZxdW90O1cmcXVvdDsgYW5kICZxdW90O0omcXVvdDsgaXMgdHlwZWQgYXMgJnF1b3Q7SyZxdW90OyBhbmQgc28gb24uIFlvdSBhcmUgdG8gZGVjb2RlIGEgbWVzc2FnZSB0eXBlZCBpbiB0aGlzIG1hbm5lci48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGNvbnNpc3RzIG9mIHNldmVyYWwgbGluZXMgb2YgdGV4dC4gRWFjaCBsaW5lIG1heSBjb250YWluIGRpZ2l0cywgc3BhY2VzLCB1cHBlciBjYXNlIGxldHRlcnMgKGV4Y2VwdCBRLCBBLCBaKSwgb3IgcHVuY3R1YXRpb24gc2hvd24gYWJvdmUgW2V4Y2VwdCBiYWNrLXF1b3RlIChgKV0uIEtleXMgbGFiZWxsZWQgd2l0aCB3b3JkcyBbPGVtPlRhYiwgQmFja1NwLCBDb250cm9sLDxcL2VtPiBldGMuXSBhcmUgbm90IHJlcHJlc2VudGVkIGluIHRoZSBpbnB1dC4mbmJzcDs8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5Zb3UgYXJlIHRvIHJlcGxhY2UgZWFjaCBsZXR0ZXIgb3IgcHVuY3R1YXRpb24gc3ltYm9sIGJ5IHRoZSBvbmUgaW1tZWRpYXRlbHkgdG8gaXRzIGxlZnQgb24gdGhlIFFXRVJUWSBrZXlib2FyZCBzaG93biBhYm92ZS4gU3BhY2VzIGluIHRoZSBpbnB1dCBzaG91bGQgYmUgZWNob2VkIGluIHRoZSBvdXRwdXQuPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsInByb2JsZW1fbGFuZ19jb2RlIjoiXHVjNjAxXHVjNWI0In1d

출처

Contest > Waterloo's local Programming Contests > 17 January, 2001 C번