시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB204057246628.783%

문제

간달프는 여러 종족의 언어를 꽤 오랜 시간 동안 공부했다. 최근에 간달프는 해커들이 사용하는 언어인 ROT13을 공부했다. 이 언어는 영어와 문법이 같지만, 알파벳의 순서를 어떤 규칙을 이용해서 바꾸는 것이다.

모음은 총 6개가 있다.

(a i y e o u)

모음은 각 위치에서 세 번째 오른쪽 위치에 있는 모음으로 바꾼다. 위의 수열은 사이클이라서 마지막과 첫 위치는 서로 붙어있는 것이다. 이때, 대소문자는 유지해야 한다.

자음도 모음과 비슷하게 바꾸면 된다.

(b k x z n h d c w g p v j q t s r l m f)

자음은 각 위치에서 열번 위치에 있는 자음으로 바꾼다.

다음과 같은 문장 "One ring to rule them all." ROT13을 이용하면 "Ita dotf ni dyca nsaw ecc."으로 바꿀 수 있다.

ROT13으로 쓴 문장이 주어졌을 때, 원래 영어로 쓴 문장으로 바꾸는 프로그램을 작성하시오.

입력

입력은 여러 줄로 이루어져 있다. 각 줄은 100글자 이내의 문장이고, ROT13으로 쓰여진 문장이다. 이 문장의 각 글자는 ASCII 문자 공백(32) 부터 ~(126)까지이다. 

출력

각 줄에 대해서 ROT13을 영어로 바꾼 문장을 출력한다.

예제 입력 1

Ita dotf ni dyca nsaw ecc.

예제 출력 1

One ring to rule them all.
W3sicHJvYmxlbV9pZCI6IjQ0NDYiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJST1QxMyIsImRlc2NyaXB0aW9uIjoiPHA+XHJcblx0XHVhYzA0XHViMmVjXHVkNTA0XHViMjk0IFx1YzVlY1x1YjdlYyBcdWM4ODVcdWM4NzFcdWM3NTggXHVjNWI4XHVjNWI0XHViOTdjIFx1YWY2NCBcdWM2MjRcdWI3OWMgXHVjMmRjXHVhYzA0IFx1YjNkOVx1YzU0OCBcdWFjZjVcdWJkODBcdWQ1ODhcdWIyZTQuIFx1Y2Q1Y1x1YWRmY1x1YzVkMCBcdWFjMDRcdWIyZWNcdWQ1MDRcdWIyOTQgXHVkNTc0XHVjZWU0XHViNGU0XHVjNzc0IFx1YzBhY1x1YzZhOVx1ZDU1OFx1YjI5NCBcdWM1YjhcdWM1YjRcdWM3NzggUk9UMTNcdWM3NDQgXHVhY2Y1XHViZDgwXHVkNTg4XHViMmU0LiBcdWM3NzQgXHVjNWI4XHVjNWI0XHViMjk0IFx1YzYwMVx1YzViNFx1YzY0MCBcdWJiMzhcdWJjOTVcdWM3NzQgXHVhYzE5XHVjOWMwXHViOWNjLCBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3NTggXHVjMjFjXHVjMTFjXHViOTdjIFx1YzViNFx1YjVhNCBcdWFkZGNcdWNlNTlcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTc0XHVjMTFjIFx1YmMxNFx1YWZiOFx1YjI5NCBcdWFjODNcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1YmFhOFx1Yzc0Y1x1Yzc0MCBcdWNkMWQgNlx1YWMxY1x1YWMwMCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdChhIGkgeSBlIG8gdSk8XC9wPlxyXG5cclxuPHA+XHJcblx0XHViYWE4XHVjNzRjXHVjNzQwIFx1YWMwMSBcdWM3MDRcdWNlNThcdWM1ZDBcdWMxMWMgXHVjMTM4IFx1YmM4OFx1YzlmOCBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjNzA0XHVjZTU4XHVjNWQwIFx1Yzc4OFx1YjI5NCBcdWJhYThcdWM3NGNcdWM3M2NcdWI4NWMgXHViYzE0XHVhZmJjXHViMmU0LiBcdWM3MDRcdWM3NTggXHVjMjE4XHVjNWY0XHVjNzQwIFx1YzBhY1x1Yzc3NFx1ZDA3NFx1Yzc3NFx1Yjc3Y1x1YzExYyBcdWI5YzhcdWM5YzBcdWI5YzlcdWFjZmMgXHVjY2FiIFx1YzcwNFx1Y2U1OFx1YjI5NCBcdWMxMWNcdWI4NWMgXHViZDk5XHVjNWI0XHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YjJlNC4gXHVjNzc0XHViNTRjLCBcdWIzMDBcdWMxOGNcdWJiMzhcdWM3OTBcdWIyOTQgXHVjNzIwXHVjOWMwXHVkNTc0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNzkwXHVjNzRjXHViM2M0IFx1YmFhOFx1Yzc0Y1x1YWNmYyBcdWJlNDRcdWMyYjdcdWQ1NThcdWFjOGMgXHViYzE0XHVhZmI4XHViYTc0IFx1YjQxY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0KGIgayB4IHogbiBoIGQgYyB3IGcgcCB2IGogcSB0IHMgciBsIG0gZik8XC9wPlxyXG5cclxuPHA+XHJcblx0XHVjNzkwXHVjNzRjXHVjNzQwIFx1YWMwMSBcdWM3MDRcdWNlNThcdWM1ZDBcdWMxMWMgXHVjNWY0XHViYzg4IFx1YzcwNFx1Y2U1OFx1YzVkMCBcdWM3ODhcdWIyOTQgXHVjNzkwXHVjNzRjXHVjNzNjXHViODVjIFx1YmMxNFx1YWZiY1x1YjJlNC48XC9wPlxyXG5cclxuPHA+XHJcblx0XHViMmU0XHVjNzRjXHVhY2ZjIFx1YWMxOVx1Yzc0MCBcdWJiMzhcdWM3YTUgJnF1b3Q7T25lIHJpbmcgdG8gcnVsZSB0aGVtIGFsbC4mcXVvdDsgUk9UMTNcdWM3NDQgXHVjNzc0XHVjNmE5XHVkNTU4XHViYTc0ICZxdW90O0l0YSBkb3RmIG5pIGR5Y2EgbnNhdyBlY2MuJnF1b3Q7XHVjNzNjXHViODVjIFx1YmMxNFx1YWZjMCBcdWMyMTggXHVjNzg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRST1QxM1x1YzczY1x1Yjg1YyBcdWM0ZjQgXHViYjM4XHVjN2E1XHVjNzc0IFx1YzhmY1x1YzViNFx1Yzg0Y1x1Yzc0NCBcdWI1NGMsIFx1YzZkMFx1Yjc5OCBcdWM2MDFcdWM1YjRcdWI4NWMgXHVjNGY0IFx1YmIzOFx1YzdhNVx1YzczY1x1Yjg1YyBcdWJjMTRcdWFmYjhcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlxyXG5cdFx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWM1ZWNcdWI3ZWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuIFx1YWMwMSBcdWM5MDRcdWM3NDAgMTAwXHVhZTAwXHVjNzkwIFx1Yzc3NFx1YjBiNFx1Yzc1OCBcdWJiMzhcdWM3YTVcdWM3NzRcdWFjZTAsIFJPVDEzXHVjNzNjXHViODVjIFx1YzRmMFx1YzVlY1x1YzljNCBcdWJiMzhcdWM3YTVcdWM3NzRcdWIyZTQuIFx1Yzc3NCBcdWJiMzhcdWM3YTVcdWM3NTggXHVhYzAxIFx1YWUwMFx1Yzc5MFx1YjI5NCBBU0NJSSBcdWJiMzhcdWM3OTAgXHVhY2Y1XHViYzMxKDMyKSBcdWJkODBcdWQxMzAgfigxMjYpXHVhZTRjXHVjOWMwXHVjNzc0XHViMmU0LiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlxyXG5cdFx1YWMwMSBcdWM5MDRcdWM1ZDAgXHViMzAwXHVkNTc0XHVjMTFjIFJPVDEzXHVjNzQ0IFx1YzYwMVx1YzViNFx1Yjg1YyBcdWJjMTRcdWFmYmMgXHViYjM4XHVjN2E1XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiI0NDQ2IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiVG9uZ3VlcyIsImRlc2NyaXB0aW9uIjoiPHA+R2FuZGFsZiYjMzk7cyB3cml0aW5ncyBoYXZlIGxvbmcgYmVlbiBhdmFpbGFibGUgZm9yIHN0dWR5LCBidXQgbm8gb25lIGhhcyB5ZXQgZmlndXJlZCBvdXQgd2hhdCBsYW5ndWFnZSB0aGV5IGFyZSB3cml0dGVuIGluLiBSZWNlbnRseSwgZHVlIHRvIHByb2dyYW1taW5nIHdvcmsgYnkgYSBoYWNrZXIga25vd24gb25seSBieSB0aGUgY29kZSBuYW1lIFJPVDEzLCBpdCBoYXMgYmVlbiBkaXNjb3ZlcmVkIHRoYXQgR2FuZGFsZiB1c2VkIG5vdGhpbmcgYnV0IGEgc2ltcGxlIGxldHRlciBzdWJzdGl0dXRpb24gc2NoZW1lLCBhbmQgZnVydGhlciwgdGhhdCBpdCBpcyBpdHMgb3duIGludmVyc2UgLSB0aGUgc2FtZSBvcGVyYXRpb24gc2NyYW1ibGVzIHRoZSBtZXNzYWdlIGFzIHVuc2NyYW1ibGVzIGl0LjxcL3A+XHJcblxyXG48cD5UaGlzIG9wZXJhdGlvbiBpcyBwZXJmb3JtZWQgYnkgcmVwbGFjaW5nIHZvd2VscyBpbiB0aGUgc2VxdWVuY2U8XC9wPlxyXG5cclxuPHA+KGEgaSB5IGUgbyB1KTxcL3A+XHJcblxyXG48cD53aXRoIHRoZSB2b3dlbCB0aHJlZSBhZHZhbmNlZCwgY3ljbGljbHksIHdoaWxlIHByZXNlcnZpbmcgY2FzZSAoaS5lLiwgbG93ZXIgb3IgdXBwZXIpLiBTaW1pbGFybHksIGNvbnNvbmFudHMgYXJlIHJlcGxhY2VkIGZyb20gdGhlIHNlcXVlbmNlPFwvcD5cclxuXHJcbjxwPihiIGsgeCB6IG4gaCBkIGMgdyBnIHAgdiBqIHEgdCBzIHIgbCBtIGYpPFwvcD5cclxuXHJcbjxwPmJ5IGFkdmFuY2luZyB0ZW4gbGV0dGVycy4gU28gZm9yIGluc3RhbmNlIHRoZSBwaHJhc2U8XC9wPlxyXG5cclxuPHA+T25lIHJpbmcgdG8gcnVsZSB0aGVtIGFsbC48XC9wPlxyXG5cclxuPHA+dHJhbnNsYXRlcyB0bzxcL3A+XHJcblxyXG48cD5JdGEgZG90ZiBuaSBkeWNhIG5zYXcgZWNjLjxcL3A+XHJcblxyXG48cD5UaGUgZmFzY2luYXRpbmcgdGhpbmcgYWJvdXQgdGhpcyB0cmFuc2Zvcm1hdGlvbiBpcyB0aGF0IHRoZSByZXN1bHRpbmcgbGFuZ3VhZ2UgeWllbGRzIHByb25vdW5jZWFibGUgd29yZHMuPFwvcD5cclxuXHJcbjxwPkZvciB0aGlzIHByb2JsZW0sIHlvdSB3aWxsIHdyaXRlIGNvZGUgdG8gdHJhbnNsYXRlIEdhbmRhbGYmIzM5O3MgbWFudXNjcmlwdHMgaW50byBwbGFpbiB0ZXh0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIGlucHV0IGZpbGUgd2lsbCBjb250YWluIG11bHRpcGxlIHRlc3QgY2FzZXMuIEVhY2ggdGVzdCBjYXNlIGNvbnNpc3RzIG9mIGEgc2luZ2xlIGxpbmUgY29udGFpbmluZyB1cCB0byAxMDAgY2hhcmFjdGVycywgcmVwcmVzZW50aW5nIHNvbWUgdGV4dCB3cml0dGVuIGJ5IEdhbmRhbGYuIEFsbCBjaGFyYWN0ZXJzIHdpbGwgYmUgcGxhaW4gQVNDSUksIGluIHRoZSByYW5nZSBzcGFjZSAoMzIpIHRvIHRpbGRlICgxMjYpLCBwbHVzIGEgbmV3bGluZSB0ZXJtaW5hdGluZyBlYWNoIGxpbmUuIFRoZSBlbmQgb2YgdGhlIGlucHV0IGlzIGRlbm90ZWQgYnkgdGhlIGVuZC1vZi1maWxlLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIGlucHV0IHRlc3QgY2FzZSwgcHJpbnQgaXRzIHRyYW5zbGF0aW9uIGludG8gcGxhaW50ZXh0LiBUaGUgb3V0cHV0IHNob3VsZCBjb250YWluIGV4YWN0bHkgdGhlIHNhbWUgbnVtYmVyIG9mIGxpbmVzIGFuZCBjaGFyYWN0ZXJzIGFzIHRoZSBpbnB1dC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d