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

문제

가이우스 율리우스 카이사르(Gaius Julius Caesar)는 고대 로마 군인이자 정치가였다. 카이사르는 비밀스럽게 편지를 쓸 때, 'A'를 'D로', 'B'를 'E'로, 'C'를 'F'로... 이런 식으로 알파벳 문자를 3개씩 건너뛰어 적었다고 한다.

26개의 대문자 알파벳으로 이루어진 단어를 카이사르 암호 형식으로 3문자를 옮겨 겹치지 않게 나열하여 얻은 카이사르 단어가 있다. 이 카이사르 단어를 원래 단어로 돌려놓는 프로그램을 작성하시오.

각 문자별로 변환 전과 변환 후를 나타낸 건 아래와 같다.

변환전    A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 
변환후    D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

예를 들어서, 이 방법대로 단어 'JOI'를 카이사르 단어 형식으로 변환한다면 'MRL'을 얻을 수 있고, 앞의 예와 같은 방법으로 얻은 카이사르 단어 'FURDWLD'를 원래 단어로 고치면 'CROATIA'가 된다.

입력

입력은 한 줄로 이루어져 있으며, 그 한 줄에는 대문자 알파벳으로 구성된 단어가 1개 있다. 단어는 최대 1000자 이하이다.

출력

입력받은 카이사르 단어를 원래 단어로 고친 걸 출력하시면 된다.

예제 입력 1

MRL

예제 출력 1

JOI

예제 입력 2

FURDWLD

예제 출력 2

CROATIA
W3sicHJvYmxlbV9pZCI6IjU1OTgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlNzRcdWM3NzRcdWMwYWNcdWI5NzQgXHVjNTU0XHVkNjM4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjMDBcdWM3NzRcdWM2YjBcdWMyYTQgXHVjNzI4XHViOWFjXHVjNmIwXHVjMmE0IFx1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NChHYWl1cyBKdWxpdXMgQ2Flc2FyKVx1YjI5NCBcdWFjZTBcdWIzMDAgXHViODVjXHViOWM4IFx1YWQ3MFx1Yzc3OFx1Yzc3NFx1Yzc5MCBcdWM4MTVcdWNlNThcdWFjMDBcdWM2MDBcdWIyZTQuIFx1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NFx1YjI5NCBcdWJlNDRcdWJjMDBcdWMyYTRcdWI3ZmRcdWFjOGMgXHVkM2I4XHVjOWMwXHViOTdjIFx1YzRmOCBcdWI1NGMsJm5ic3A7JiMzOTtBJiMzOTtcdWI5N2MgJiMzOTtEXHViODVjJiMzOTssICYjMzk7QiYjMzk7XHViOTdjICYjMzk7RSYjMzk7XHViODVjLCAmIzM5O0MmIzM5O1x1Yjk3YyAmIzM5O0YmIzM5O1x1Yjg1Yy4uLiBcdWM3NzRcdWI3ZjAgXHVjMmRkXHVjNzNjXHViODVjJm5ic3A7XHVjNTRjXHVkMzBjXHViY2IzIFx1YmIzOFx1Yzc5MFx1Yjk3YyAzXHVhYzFjXHVjNTI5IFx1YWM3NFx1YjEwOFx1YjZmMFx1YzViNCBcdWM4MDFcdWM1YzhcdWIyZTRcdWFjZTAgXHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD4yNlx1YWMxY1x1Yzc1OCBcdWIzMDBcdWJiMzhcdWM3OTAgXHVjNTRjXHVkMzBjXHViY2IzXHVjNzNjXHViODVjJm5ic3A7XHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YjJlOFx1YzViNFx1Yjk3YyZuYnNwO1x1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NCBcdWM1NTRcdWQ2MzggXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjJm5ic3A7M1x1YmIzOFx1Yzc5MFx1Yjk3YyBcdWM2MmVcdWFjYTgmbmJzcDtcdWFjYjlcdWNlNThcdWM5YzAgXHVjNTRhXHVhYzhjIFx1YjA5OFx1YzVmNFx1ZDU1OFx1YzVlYyBcdWM1YmJcdWM3NDAgXHVjZTc0XHVjNzc0XHVjMGFjXHViOTc0Jm5ic3A7XHViMmU4XHVjNWI0XHVhYzAwJm5ic3A7XHVjNzg4XHViMmU0LiBcdWM3NzQgXHVjZTc0XHVjNzc0XHVjMGFjXHViOTc0Jm5ic3A7XHViMmU4XHVjNWI0XHViOTdjJm5ic3A7XHVjNmQwXHViNzk4IFx1YjJlOFx1YzViNFx1Yjg1YyBcdWIzY2NcdWI4MjRcdWIxOTNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YmIzOFx1Yzc5MFx1YmNjNFx1Yjg1YyBcdWJjYzBcdWQ2NTggXHVjODA0XHVhY2ZjIFx1YmNjMFx1ZDY1OCBcdWQ2YzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4IFx1YWM3NCZuYnNwO1x1YzU0NFx1Yjc5OFx1YzY0MCZuYnNwO1x1YWMxOVx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuXHViY2MwXHVkNjU4XHVjODA0ICAgIEEgQiBDIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBcclxuXHViY2MwXHVkNjU4XHVkNmM0ICAgIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBBIEIgQzxcL3ByZT5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjRcdWMxMWMsJm5ic3A7XHVjNzc0IFx1YmMyOVx1YmM5NVx1YjMwMFx1Yjg1YyBcdWIyZThcdWM1YjQgJiMzOTs8Y29kZT5KT0k8XC9jb2RlPiYjMzk7XHViOTdjIFx1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NCBcdWIyZThcdWM1YjQmbmJzcDtcdWQ2MTVcdWMyZGRcdWM3M2NcdWI4NWMgXHViY2MwXHVkNjU4XHVkNTVjXHViMmU0XHViYTc0ICYjMzk7PGNvZGU+TVJMPFwvY29kZT4mIzM5O1x1Yzc0NCBcdWM1YmJcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YWNlMCwgXHVjNTVlXHVjNzU4IFx1YzYwOFx1YzY0MCBcdWFjMTlcdWM3NDAgXHViYzI5XHViYzk1XHVjNzNjXHViODVjIFx1YzViYlx1Yzc0MCZuYnNwO1x1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NCBcdWIyZThcdWM1YjQgJiMzOTs8Y29kZT5GVVJEV0xEPFwvY29kZT4mIzM5O1x1Yjk3YyBcdWM2ZDBcdWI3OTggXHViMmU4XHVjNWI0XHViODVjIFx1YWNlMFx1Y2U1OFx1YmE3NCAmIzM5Ozxjb2RlPkNST0FUSUE8XC9jb2RlPiYjMzk7XHVhYzAwIFx1YjQxY1x1YjJlNC48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1Yzc0MCBcdWQ1NWMgXHVjOTA0XHViODVjIFx1Yzc3NFx1YjhlOFx1YzViNFx1YzgzOCBcdWM3ODhcdWM3M2NcdWJhNzAsIFx1YWRmOCBcdWQ1NWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1YjMwMFx1YmIzOFx1Yzc5MCBcdWM1NGNcdWQzMGNcdWJjYjNcdWM3M2NcdWI4NWMgXHVhZDZjXHVjMTMxXHViNDFjIFx1YjJlOFx1YzViNFx1YWMwMCAxXHVhYzFjJm5ic3A7XHVjNzg4XHViMmU0LiBcdWIyZThcdWM1YjRcdWIyOTQgXHVjZDVjXHViMzAwIDEwMDBcdWM3OTAgXHVjNzc0XHVkNTU4XHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPlx1Yzc4NVx1YjgyNVx1YmMxYlx1Yzc0MCBcdWNlNzRcdWM3NzRcdWMwYWNcdWI5NzQgXHViMmU4XHVjNWI0XHViOTdjIFx1YzZkMFx1Yjc5OCBcdWIyZThcdWM1YjRcdWI4NWMgXHVhY2UwXHVjZTVjIFx1YWM3OCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWJhNzQgXHViNDFjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjU1OTgiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJUaGUgQ2Flc2FyIENpcGhlciIsImRlc2NyaXB0aW9uIjoiPHA+R2FpdXMgSnVsaXVzIENhZXNhciB3YXMgYSBSb21hbiBtaWxpdGFyeSBhbmQgcG9saXRpY2FsIGxlYWRlci4gQWNjb3JkaW5nIHRvIGxpdGVyYXR1cmUsIGlmIGhlIGhhZCBhbnl0aGluZyBjb25maWRlbnRpYWwgdG8gc2F5LCBoZSB3cm90ZSBpbiBjaXBoZXIgc28gdGhhdCB0aGUgY2lwaGVyIGFscGhhYmV0IGlzIHRoZSBwbGFpbiBhbHBoYWJldCByb3RhdGVkIHJpZ2h0IGJ5IHRocmVlLCBmb3IgaW5zdGFuY2UsICZsc3F1bztBJnJzcXVvOyBpcyBzaGlmdGVkIHRvICZsc3F1bztEJnJzcXVvOywgJmxzcXVvO0ImcnNxdW87IGlzIHNoaWZ0ZWQgdG8gJmxzcXVvO0UmcnNxdW87LCAmbHNxdW87QyZyc3F1bzsgaXMgc2hpZnRlZCB0byAmbHNxdW87RiZyc3F1bzssIGFuZCBzbyBvbi48XC9wPlxyXG5cclxuPHA+V3JpdGUgYSBwcm9ncmFtIHdoaWNoLCBnaXZlbiBhIGNpcGhlcnRleHQgb2J0YWluZWQgYnkgcm90YXRpbmcgcmlnaHQgYnkgdGhyZWUgZnJvbSBhIHBsYWludGV4dCBjb25zaXN0aW5nIG9mIDI2IGNhcGl0YWwgbGV0dGVycyBpbiB0aGUgYWxwaGFiZXQgYXMgQ2Flc2FyIGRpZCwgb3V0cHV0cyB0aGUgcGxhaW50ZXh0LjxcL3A+XHJcblxyXG48cD5UaGUgZm9sbG93aW5nIGlzIHRoZSBwYWlyIG9mIHBsYWludGV4dCBhbmQgY2lwaGVydGV4dCBhbHBoYWJldHM6PFwvcD5cclxuXHJcbjxwcmU+XHJcblBsYWludGV4dDogICBBIEIgQyBEIEUgRiBHIEggSSBKIEsgTCBNIE4gTyBQIFEgUiBTIFQgVSBWIFcgWCBZIFpcclxuQ2lwaGVydGV4dDogIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBBIEIgQzxcL3ByZT5cclxuXHJcbjxwPkZvciBleGFtcGxlLCB1c2luZyB0aGlzIGNpcGhlciwgdGhlIG1lc3NhZ2UgPGNvZGU+Sk9JPFwvY29kZT4gd291bGQgYmUgZW5jcnlwdGVkIGFzIDxjb2RlPk1STDxcL2NvZGU+IGFuZCB0aGUgcGxhaW50ZXh0IG9mIDxjb2RlPkZVUkRXTEQ8XC9jb2RlPiBpcyA8Y29kZT5DUk9BVElBPFwvY29kZT4uPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5UaGUgaW5wdXQgZmlsZSBjb250YWlucyBvbmUgbGluZSBhbmQgdGhlIGxpbmUgaW5jbHVkZXMgb25lIHN0cmluZywgYSBjaXBoZXJ0ZXh0LCBjb25zaXN0aW5nIG9mIHRoZSBjYXBpdGFsIGxldHRlcnMgaW4gdGhlIGFscGhhYmV0LiBOb3RlIHRoYXQgdGhlIGxlbmd0aCBvZiB0aGUgaW5wdXQgc3RyaW5nIGRvZXMgbm90IGV4Y2VlZCAxMDAwLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPllvdSBzaG91bGQgc3VibWl0IHRoZSBvdXRwdXQgZmlsZSB3aGljaCBjb25zaXN0cyBvZiBvbmUgbGluZSwgYW5kIHRoZSBsaW5lIHNob3VsZCBjb250YWluIHRoZSBzdHJpbmcgd2hpY2ggaXMgdGhlIHBsYWludGV4dCBvZiB0aGUgaW5wdXQgc3RyaW5nLjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkVuZ2xpc2gifSx7InByb2JsZW1faWQiOiI1NTk4IiwicHJvYmxlbV9sYW5nIjoiMiIsInRpdGxlIjoiXHUzMGI3XHUzMGZjXHUzMGI2XHUzMGZjXHU2Njk3XHU1M2Y3IiwiZGVzY3JpcHRpb24iOiI8cD5cdTMwYWNcdTMwYTRcdTMwYTZcdTMwYjlcdTMwZmJcdTMwZTZcdTMwZWFcdTMwYTZcdTMwYjlcdTMwZmJcdTMwYWJcdTMwYThcdTMwYjVcdTMwZWJcdWZmMDhHYWl1cyBKdWxpdXMgQ2Flc2FyKVx1ZmYwYyBcdTgyZjFcdThhOWVcdThhYWRcdTMwN2ZcdTMwNjdcdTMwYjhcdTMwZTVcdTMwZWFcdTMwYTJcdTMwYjlcdTMwZmJcdTMwYjdcdTMwZmNcdTMwYjZcdTMwZmNcdWZmMDhKdWxpdXMgQ2Flc2FyXHVmZjA5XHUzMDZmXHVmZjBjIFx1NTNlNFx1NGVlM1x1MzBlZFx1MzBmY1x1MzBkZVx1MzA2ZVx1OGVjZFx1NGViYVx1MzA2N1x1MzA0Mlx1MzA4YVx1NjUzZlx1NmNiYlx1NWJiNlx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZSBcdTMwYWJcdTMwYThcdTMwYjVcdTMwZWJcdTMwNmZcdWZmMGMgXHU3OWQ4XHU1YmM2XHUzMDZlXHU2MjRiXHU3ZDE5XHUzMDkyXHU2NmY4XHUzMDRmXHUzMDY4XHUzMDRkXHUzMDZiXHVmZjBjICYjMzk7QSYjMzk7IFx1MzA5MiAmIzM5O0QmIzM5OyBcdTMwNmJcdWZmMGMgJiMzOTtCJiMzOTsgXHUzMDkyICYjMzk7RSYjMzk7IFx1MzA2Ylx1ZmYwYyAmIzM5O0MmIzM5OyBcdTMwOTIgJiMzOTtGJiMzOTsgXHUzMDZiXHVmZjBjIFx1MzA2OFx1MzA0NFx1MzA0Nlx1MzA4OFx1MzA0Nlx1MzA2YjNcdTMwNjRcdTMwNWFcdTMwODlcdTMwNTdcdTMwNjZcdTg4NjhcdThhMThcdTMwNTdcdTMwNWZcdTMwNjhcdTMwNDRcdTMwNDZcdThhMThcdTkzMzJcdTMwNGNcdTZiOGJcdTMwNjNcdTMwNjZcdTMwNDRcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1OTI3XHU2NTg3XHU1YjU3XHUzMDZlXHUzMGEyXHUzMGViXHUzMGQ1XHUzMGExXHUzMGQ5XHUzMGMzXHUzMGM4MjZcdTY1ODdcdTViNTdcdTMwNjBcdTMwNTFcdTMwNGJcdTMwODlcdTMwNmFcdTMwOGJcdTY1ODdcdTViNTdcdTUyMTdcdTMwOTJcdWZmMGMgXHUzMGFiXHUzMGE4XHUzMGI1XHUzMGViXHUzMDRjXHUzMDU3XHUzMDVmXHUzMDg4XHUzMDQ2XHUzMDZiM1x1NjU4N1x1NWI1N1x1MzA1YVx1MzA2NFx1MzA1YVx1MzA4OVx1MzA1OVx1NTkwOVx1NjNkYlx1MzA5Mlx1NjViZFx1MzA1N1x1NWY5N1x1MzA4OVx1MzA4Y1x1MzA1Zlx1NjU4N1x1NWI1N1x1NTIxN1x1MzA0Y1x1MzA0Mlx1MzA4Ylx1ZmYwZSBcdTMwNTNcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmFcdTY1ODdcdTViNTdcdTUyMTdcdTMwOTJcdTUxNDNcdTMwNmVcdTY1ODdcdTViNTdcdTUyMTdcdTMwNmJcdTYyM2JcdTMwNTlcdTMwZDdcdTMwZWRcdTMwYjBcdTMwZTlcdTMwZTBcdTMwOTJcdTRmNWNcdTYyMTBcdTMwNWJcdTMwODhcdWZmMGU8XC9wPlxyXG5cclxuPHA+XHU1NDA0XHU2NTg3XHU1YjU3XHUzMDZlXHU1OTA5XHU2M2RiXHU1MjRkXHUzMDY4XHU1OTA5XHU2M2RiXHU1ZjhjXHUzMDZlXHU1YmZlXHU1ZmRjXHUzMDZmXHU2YjIxXHUzMDZlXHUzMDg4XHUzMDQ2XHUzMDZiXHUzMDZhXHUzMDhiXHVmZjBlPFwvcD5cclxuXHJcbjxwcmU+XHJcblx1NTkwOVx1NjNkYlx1NTI0ZCAgICBBIEIgQyBEIEUgRiBHIEggSSBKIEsgTCBNIE4gTyBQIFEgUiBTIFQgVSBWIFcgWCBZIFogXHJcblx1NTkwOVx1NjNkYlx1NWY4YyAgICBEIEUgRiBHIEggSSBKIEsgTCBNIE4gTyBQIFEgUiBTIFQgVSBWIFcgWCBZIFogQSBCIEM8XC9wcmU+XHJcblxyXG48cD5cdTRmOGJcdTMwNDhcdTMwNzBcdWZmMGMgXHUzMDUzXHUzMDZlXHU2NWI5XHU2Y2Q1XHUzMDY3XHU2NTg3XHU1YjU3XHU1MjE3IDxjb2RlPkpPSTxcL2NvZGU+IFx1MzA5Mlx1NTkwOVx1NjNkYlx1MzA1OVx1MzA4Ylx1MzA2OCA8Y29kZT5NUkw8XC9jb2RlPiBcdTMwNGNcdTVmOTdcdTMwODlcdTMwOGNcdWZmMGMgXHUzMDUzXHUzMDZlXHU2NWI5XHU2Y2Q1XHUzMDY3XHU1OTA5XHU2M2RiXHUzMDU1XHUzMDhjXHUzMDVmXHU2NTg3XHU1YjU3XHU1MjE3IDxjb2RlPkZVUkRXTEQ8XC9jb2RlPiBcdTMwNmVcdTUxNDNcdTMwNmVcdTY1ODdcdTViNTdcdTUyMTdcdTMwNmYgPGNvZGU+Q1JPQVRJQTxcL2NvZGU+IFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU1MTY1XHU1MjliXHUzMDZmMVx1ODg0Y1x1MzA2MFx1MzA1MVx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4YVx1ZmYwYyBcdTMwNWRcdTMwNmUxXHU4ODRjXHUzMDZmXHU1OTI3XHU2NTg3XHU1YjU3XHUzMDZlXHUzMGEyXHUzMGViXHUzMGQ1XHUzMGExXHUzMGQ5XHUzMGMzXHUzMGM4XHUzMDZlXHUzMDdmXHUzMDY3XHU2OWNiXHU2MjEwXHUzMDU1XHUzMDhjXHUzMDhiXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDkyMVx1MzA2NFx1NTQyYlx1MzA4MFx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTUxNjVcdTUyOWJcdTMwNTVcdTMwOGNcdTMwOGJcdTY1ODdcdTViNTdcdTUyMTdcdTMwNmVcdTk1NzdcdTMwNTVcdTMwNmYgMTAwMCBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTYzZDBcdTUxZmFcdTMwNTlcdTMwOGJcdTUxZmFcdTUyOWJcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdTMwNmZcdWZmMGMgXHU1MTY1XHU1MjliXHUzMDU1XHUzMDhjXHUzMDVmXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDkyXHU1MTQzXHUzMDZiXHU2MjNiXHUzMDU3XHUzMDVmXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDYwXHUzMDUxXHUzMDkyXHU1NDJiXHUzMDgwMVx1ODg0Y1x1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IkphcGFuZXNlIn1d

출처

Olympiad > Japanese Olympiad in Informatics > Japanese Olympiad in Informatics Qualification Round > JOI 2006/2007 예선 3번