시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 2965 1745 1579 60.918%

문제

가이우스 율리우스 카이사르(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
W3sicHJvYmxlbV9pZCI6IjU1OTgiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWNlNzRcdWM3NzRcdWMwYWNcdWI5NzQgXHVjNTU0XHVkNjM4IiwiZGVzY3JpcHRpb24iOiI8cD5cdWFjMDBcdWM3NzRcdWM2YjBcdWMyYTQgXHVjNzI4XHViOWFjXHVjNmIwXHVjMmE0IFx1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NChHYWl1cyBKdWxpdXMgQ2Flc2FyKVx1YjI5NCBcdWFjZTBcdWIzMDAgXHViODVjXHViOWM4IFx1YWQ3MFx1Yzc3OFx1Yzc3NFx1Yzc5MCBcdWM4MTVcdWNlNThcdWFjMDBcdWM2MDBcdWMyYjVcdWIyYzhcdWIyZTQuIFx1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NFx1YjI5NCBcdWJlNDRcdWJjMDBcdWMyYTRcdWI3ZmRcdWFjOGMgXHVkM2I4XHVjOWMwXHViOTdjIFx1YzRmOCBcdWI1NGMsJm5ic3A7JiMzOTtBJiMzOTtcdWI5N2MgJiMzOTtEXHViODVjJiMzOTssICYjMzk7QiYjMzk7XHViOTdjICYjMzk7RSYjMzk7XHViODVjLCAmIzM5O0MmIzM5O1x1Yjk3YyAmIzM5O0YmIzM5O1x1Yjg1Yy4uLiBcdWM3NzRcdWI3ZjAgXHVjMmRkXHVjNzNjXHViODVjJm5ic3A7XHVjNTRjXHVkMzBjXHViY2IzIFx1YmIzOFx1Yzc5MFx1Yjk3YyAzXHVhYzFjXHVjNTI5IFx1YWM3NFx1YjEwOFx1YjZmMFx1YzViNCBcdWM4MDFcdWM1YzhcdWIyZTRcdWFjZTAgXHVkNTY5XHViMmM4XHViMmU0LjxcL3A+XHJcblxyXG48cD4yNlx1YWMxY1x1Yzc1OCBcdWIzMDBcdWJiMzhcdWM3OTAgXHVjNTRjXHVkMzBjXHViY2IzXHVjNzNjXHViODVjJm5ic3A7XHVjNzc0XHViOGU4XHVjNWI0XHVjOWM0IFx1YjJlOFx1YzViNFx1Yjk3YyZuYnNwO1x1Y2U3NFx1Yzc3NFx1YzBhY1x1Yjk3NCBcdWM1NTRcdWQ2MzggXHVkNjE1XHVjMmRkXHVjNzNjXHViODVjJm5ic3A7M1x1YmIzOFx1Yzc5MFx1Yjk3YyBcdWM2MmVcdWFjYTgmbmJzcDtcdWFjYjlcdWNlNThcdWM5YzAgXHVjNTRhXHVhYzhjIFx1YjA5OFx1YzVmNFx1ZDU1OFx1YzVlYyBcdWM1YmJcdWM3NDAgXHVjZTc0XHVjNzc0XHVjMGFjXHViOTc0Jm5ic3A7XHViMmU4XHVjNWI0XHVhYzAwJm5ic3A7XHVjNzg4XHVjMmI1XHViMmM4XHViMmU0LiBcdWM3NzQgXHVjZTc0XHVjNzc0XHVjMGFjXHViOTc0Jm5ic3A7XHViMmU4XHVjNWI0XHViOTdjJm5ic3A7XHVjNmQwXHViNzk4IFx1YjJlOFx1YzViNFx1Yjg1YyBcdWIzY2NcdWI4MjRcdWIxOTNcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzEzOFx1YzY5NC48XC9wPlxyXG5cclxuPHA+XHVhYzAxIFx1YmIzOFx1Yzc5MFx1YmNjNFx1Yjg1YyBcdWJjYzBcdWQ2NTggXHVjODA0XHVhY2ZjIFx1YmNjMFx1ZDY1OCBcdWQ2YzRcdWI5N2MgXHViMDk4XHVkMGMwXHViMGI4IFx1YWM3NCZuYnNwO1x1YzU0NFx1Yjc5OFx1YzY0MCZuYnNwO1x1YWMxOVx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHByZT5cclxuICAgICAgXHViY2MwXHVkNjU4XHVjODA0ICAgIEEgQiBDIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBcclxuICAgICAgXHViY2MwXHVkNjU4XHVkNmM0ICAgIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBBIEIgQzxcL3ByZT5cclxuXHJcbjxwPlx1YzYwOFx1Yjk3YyBcdWI0ZTRcdWM1YjRcdWMxMWMsJm5ic3A7XHVjNzc0IFx1YmMyOVx1YmM5NVx1YjMwMFx1Yjg1YyBcdWIyZThcdWM1YjQgJiMzOTtKT0kmIzM5O1x1Yjk3YyBcdWNlNzRcdWM3NzRcdWMwYWNcdWI5NzQgXHViMmU4XHVjNWI0Jm5ic3A7XHVkNjE1XHVjMmRkXHVjNzNjXHViODVjIFx1YmNjMFx1ZDY1OFx1ZDU1Y1x1YjJlNFx1YmE3NCAmIzM5O01STCYjMzk7XHVjNzQ0IFx1YzViYlx1Yzc0NCBcdWMyMTggXHVjNzg4XHVhY2UwLCBcdWM1NWVcdWM3NTggXHVjNjA4XHVjNjQwIFx1YWMxOVx1Yzc0MCBcdWJjMjlcdWJjOTVcdWM3M2NcdWI4NWMgXHVjNWJiXHVjNzQwJm5ic3A7XHVjZTc0XHVjNzc0XHVjMGFjXHViOTc0IFx1YjJlOFx1YzViNCAmIzM5O0ZVUkRXTEQmIzM5O1x1Yjk3YyBcdWM2ZDBcdWI3OTggXHViMmU4XHVjNWI0XHViODVjIFx1YWNlMFx1Y2U1OFx1YmE3NCAmIzM5O0NST0FUSUEmIzM5O1x1YWMwMCBcdWI0MjlcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwiaW5wdXQiOiI8cD5cdWM3ODVcdWI4MjVcdWM3NDAgXHVkNTVjIFx1YzkwNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHVjNzNjXHViYTcwLCBcdWFkZjggXHVkNTVjIFx1YzkwNFx1YzVkNCBcdWIzMDBcdWJiMzhcdWM3OTAgXHVjNTRjXHVkMzBjXHViY2IzXHVjNzNjXHViODVjIFx1YWQ2Y1x1YzEzMVx1YjQxYyBcdWIyZThcdWM1YjRcdWFjMDAgMVx1YWMxYyZuYnNwO1x1Yzc4OFx1YzJiNVx1YjJjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVjNzg1XHViODI1XHViYzFiXHViMjk0IFx1YjJlOFx1YzViNFx1YjI5NCBcdWNkNWNcdWIzMDAgMTAwMFx1Yzc5MCBcdWM3NzRcdWQ1NThcdWM3ODVcdWIyYzhcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjZDljXHViODI1XHVjNzQwIFx1Yzc4NVx1YjgyNVx1YmMxYlx1Yzc0MCBcdWNlNzRcdWM3NzRcdWMwYWNcdWI5NzQgXHViMmU4XHVjNWI0XHViOTdjIFx1YzZkMFx1Yjc5OCBcdWIyZThcdWM1YjRcdWI4NWMgXHVhY2UwXHVjZTVjIFx1YWM3OCBcdWNkOWNcdWI4MjVcdWQ1NThcdWMyZGNcdWJhNzQgXHViNDI5XHViMmM4XHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1ZDU1Y1x1YWQ2ZFx1YzViNCJ9LHsicHJvYmxlbV9pZCI6IjU1OTgiLCJwcm9ibGVtX2xhbmciOiIyIiwidGl0bGUiOiJcdTMwYjdcdTMwZmNcdTMwYjZcdTMwZmNcdTY2OTdcdTUzZjciLCJkZXNjcmlwdGlvbiI6IjxwPlx1MzBhY1x1MzBhNFx1MzBhNlx1MzBiOVx1MzBmYlx1MzBlNlx1MzBlYVx1MzBhNlx1MzBiOVx1MzBmYlx1MzBhYlx1MzBhOFx1MzBiNVx1MzBlYlx1ZmYwOEdhaXVzIEp1bGl1cyBDYWVzYXIpXHVmZjBjIFx1ODJmMVx1OGE5ZVx1OGFhZFx1MzA3Zlx1MzA2N1x1MzBiOFx1MzBlNVx1MzBlYVx1MzBhMlx1MzBiOVx1MzBmYlx1MzBiN1x1MzBmY1x1MzBiNlx1MzBmY1x1ZmYwOEp1bGl1cyBDYWVzYXJcdWZmMDlcdTMwNmZcdWZmMGMgXHU1M2U0XHU0ZWUzXHUzMGVkXHUzMGZjXHUzMGRlXHUzMDZlXHU4ZWNkXHU0ZWJhXHUzMDY3XHUzMDQyXHUzMDhhXHU2NTNmXHU2Y2JiXHU1YmI2XHUzMDY3XHUzMDQyXHUzMDhiXHVmZjBlIFx1MzBhYlx1MzBhOFx1MzBiNVx1MzBlYlx1MzA2Zlx1ZmYwYyBcdTc5ZDhcdTViYzZcdTMwNmVcdTYyNGJcdTdkMTlcdTMwOTJcdTY2ZjhcdTMwNGZcdTMwNjhcdTMwNGRcdTMwNmJcdWZmMGMgJiMzOTtBJiMzOTsgXHUzMDkyICYjMzk7RCYjMzk7IFx1MzA2Ylx1ZmYwYyAmIzM5O0ImIzM5OyBcdTMwOTIgJiMzOTtFJiMzOTsgXHUzMDZiXHVmZjBjICYjMzk7QyYjMzk7IFx1MzA5MiAmIzM5O0YmIzM5OyBcdTMwNmJcdWZmMGMgXHUzMDY4XHUzMDQ0XHUzMDQ2XHUzMDg4XHUzMDQ2XHUzMDZiM1x1MzA2NFx1MzA1YVx1MzA4OVx1MzA1N1x1MzA2Nlx1ODg2OFx1OGExOFx1MzA1N1x1MzA1Zlx1MzA2OFx1MzA0NFx1MzA0Nlx1OGExOFx1OTMzMlx1MzA0Y1x1NmI4Ylx1MzA2M1x1MzA2Nlx1MzA0NFx1MzA4Ylx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTU5MjdcdTY1ODdcdTViNTdcdTMwNmVcdTMwYTJcdTMwZWJcdTMwZDVcdTMwYTFcdTMwZDlcdTMwYzNcdTMwYzgyNlx1NjU4N1x1NWI1N1x1MzA2MFx1MzA1MVx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1NjU4N1x1NWI1N1x1NTIxN1x1MzA5Mlx1ZmYwYyBcdTMwYWJcdTMwYThcdTMwYjVcdTMwZWJcdTMwNGNcdTMwNTdcdTMwNWZcdTMwODhcdTMwNDZcdTMwNmIzXHU2NTg3XHU1YjU3XHUzMDVhXHUzMDY0XHUzMDVhXHUzMDg5XHUzMDU5XHU1OTA5XHU2M2RiXHUzMDkyXHU2NWJkXHUzMDU3XHU1Zjk3XHUzMDg5XHUzMDhjXHUzMDVmXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDRjXHUzMDQyXHUzMDhiXHVmZjBlIFx1MzA1M1x1MzA2ZVx1MzA4OFx1MzA0Nlx1MzA2YVx1NjU4N1x1NWI1N1x1NTIxN1x1MzA5Mlx1NTE0M1x1MzA2ZVx1NjU4N1x1NWI1N1x1NTIxN1x1MzA2Ylx1NjIzYlx1MzA1OVx1MzBkN1x1MzBlZFx1MzBiMFx1MzBlOVx1MzBlMFx1MzA5Mlx1NGY1Y1x1NjIxMFx1MzA1Ylx1MzA4OFx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTU0MDRcdTY1ODdcdTViNTdcdTMwNmVcdTU5MDlcdTYzZGJcdTUyNGRcdTMwNjhcdTU5MDlcdTYzZGJcdTVmOGNcdTMwNmVcdTViZmVcdTVmZGNcdTMwNmZcdTZiMjFcdTMwNmVcdTMwODhcdTMwNDZcdTMwNmJcdTMwNmFcdTMwOGJcdWZmMGU8XC9wPlxyXG5cclxuPHByZT5cclxuICAgICAgXHU1OTA5XHU2M2RiXHU1MjRkICAgIEEgQiBDIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBcclxuICAgICAgXHU1OTA5XHU2M2RiXHU1ZjhjICAgIEQgRSBGIEcgSCBJIEogSyBMIE0gTiBPIFAgUSBSIFMgVCBVIFYgVyBYIFkgWiBBIEIgQzxcL3ByZT5cclxuXHJcbjxwPlx1NGY4Ylx1MzA0OFx1MzA3MFx1ZmYwYyBcdTMwNTNcdTMwNmVcdTY1YjlcdTZjZDVcdTMwNjdcdTY1ODdcdTViNTdcdTUyMTcgSk9JIFx1MzA5Mlx1NTkwOVx1NjNkYlx1MzA1OVx1MzA4Ylx1MzA2OCBNUkwgXHUzMDRjXHU1Zjk3XHUzMDg5XHUzMDhjXHVmZjBjIFx1MzA1M1x1MzA2ZVx1NjViOVx1NmNkNVx1MzA2N1x1NTkwOVx1NjNkYlx1MzA1NVx1MzA4Y1x1MzA1Zlx1NjU4N1x1NWI1N1x1NTIxNyBGVVJEV0xEIFx1MzA2ZVx1NTE0M1x1MzA2ZVx1NjU4N1x1NWI1N1x1NTIxN1x1MzA2ZiBDUk9BVElBIFx1MzA2N1x1MzA0Mlx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHU1MTY1XHU1MjliXHUzMDZmMVx1ODg0Y1x1MzA2MFx1MzA1MVx1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4YVx1ZmYwYyBcdTMwNWRcdTMwNmUxXHU4ODRjXHUzMDZmXHU1OTI3XHU2NTg3XHU1YjU3XHUzMDZlXHUzMGEyXHUzMGViXHUzMGQ1XHUzMGExXHUzMGQ5XHUzMGMzXHUzMGM4XHUzMDZlXHUzMDdmXHUzMDY3XHU2OWNiXHU2MjEwXHUzMDU1XHUzMDhjXHUzMDhiXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDkyMVx1MzA2NFx1NTQyYlx1MzA4MFx1ZmYwZTxcL3A+XHJcblxyXG48cD5cdTUxNjVcdTUyOWJcdTMwNTVcdTMwOGNcdTMwOGJcdTY1ODdcdTViNTdcdTUyMTdcdTMwNmVcdTk1NzdcdTMwNTVcdTMwNmYgMTAwMCBcdTRlZTVcdTRlMGJcdTMwNjdcdTMwNDJcdTMwOGJcdWZmMGU8XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdTYzZDBcdTUxZmFcdTMwNTlcdTMwOGJcdTUxZmFcdTUyOWJcdTMwZDVcdTMwYTFcdTMwYTRcdTMwZWJcdTMwNmZcdWZmMGMgXHU1MTY1XHU1MjliXHUzMDU1XHUzMDhjXHUzMDVmXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDkyXHU1MTQzXHUzMDZiXHU2MjNiXHUzMDU3XHUzMDVmXHU2NTg3XHU1YjU3XHU1MjE3XHUzMDYwXHUzMDUxXHUzMDkyXHU1NDJiXHUzMDgwMVx1ODg0Y1x1MzA0Ylx1MzA4OVx1MzA2YVx1MzA4Ylx1ZmYwZTxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjEiLCJwcm9ibGVtX2xhbmdfY29kZSI6Ilx1Yzc3Y1x1YmNmOFx1YzViNCJ9XQ==

출처

Olympiad > 일본정보올림피아드 예선 > JOI 2007 예선 3번